poj 1056 判断前缀
2012-02-09 15:21
218 查看
题意:输入一些二进制编码,判断是否有是其它编码前缀的编码,如果有则输出...not...。没有则可编码。每组输入数据以9为结束标志。
#include<iostream> using namespace std; int main() { char str[15][15]; int i=0,h=1,j,k,len1,len2,flag=0; while(scanf("%s",str[i++])!=EOF) { if(str[i-1][0]=='9') { for(j=0;j<i-1;j++) { len1=strlen(str[j]); for(k=0;k<i-1;k++) { if(k==j) continue; len2=strlen(str[k]); if(len1<len2) { if(strncmp(str[j],str[k],len1)==0) { flag=1; goto loop; } } } } loop: { if(!flag) printf("Set %d is immediately decodable\n",h++); else printf("Set %d is not immediately decodable\n",h++); i=0; flag=0; } } } }
相关文章推荐
- poj 1056 判断前缀码
- poj 2001/1056 Trie树(求单词表的最短前缀/判断立即码)
- (Relax ST1.4)POJ 1056 IMMEDIATE DECODABILITY(判断一个字符串是否是另外一个字符串的前缀)
- POJ 1056 IMMEDIATE DECODABILITY(字典树,判断有没有一个是另一个的前缀)
- POJ 1056 immediately decodable (判断是否有前缀)
- POJ---2001 Shortest Prefixes[字典树---判断唯一前缀]
- 【原】 POJ 1056 IMMEDIATE DECODABILITY Trie树查找前缀 解题报告
- poj--3630--Phone List(字典树+前缀判断)
- poj 1056 Trie树判断哈夫曼编码是否合法
- poj--3630--Phone List(字典树+前缀判断)
- poj 3630 Phone List 【字典树】【判断一个字符串集里面 是否存在一个字符串是另一个字符串前缀】
- POJ 3630 Phone List 【判断串是否是其他串的前缀】
- poj 1556 zoj1721 BellmanFord 最短路+判断直线相交
- POJ1584 几何 凸包判断 点和多边形的位置关系
- POJ - 1860 Currency Exchange 判断正环(SPFA,FLOYD)
- POJ 2.6 3531 判断整除
- POJ 3342 - Party at Hali-Bula 树形DP+最优解唯一性判断
- poj 1860 判断是否有回路(不管是负权,还是正权,如果有回路必定会更新n次)
- Leonardo's Notebook POJ - 3128(置换群的开方判断)
- POJ 1016 不断压缩字符串判断三种结果