唯一可译码0.docVIP

#includestdio.h #includestring.h char t[100][10]; void main() { void f(char s[][10],int w); int repeat(char tr1[][10],char tr2[][10],int w); int i,w=0; int j; int k; char s[100][10]; printf(输入字符串:\n); for(i=0;i100;i++) { scanf(%s,s[i]); if(strcmp(s[i],stop)==0) { break; } w++; } printf(输出数组中各字符串的长度:\n); for(i=0;iw;i++) { j=strlen(s[i]); printf(%d\n,j); } f(s,w); k=repeat(s,t,w); printf(%d,k); } void f(char s[][10],int w) { int i,j,k,n,p,d,c=0; //extern char t[100][10]; for(i=0;iw;i++) { for(j=i+1;jw;j++) { if(strlen(s[i])strlen(s[j])) { k=strlen(s[j]); n=0; } else { k=strlen(s[i]); n=1; } if(strncmp(s[i],s[j],k)==0) { if(n==0) { //返回s[i]从第k位开始之后的字符 d=0; for(p=k;p=strlen(s[i]);p++) { t[c][d]=s[i][p]; d++; } c++; } else if(n==1) { //返回s[j]从第k位开始之后的字符 d=0; for(p=k;p=strlen(s[j]);p++) { t[c][d]=s[j][p]; d++; } c++; } } } }printf(输出后缀:\n); for(i=0;ic;i++) { for(j=0;j=strlen(t[i]);j++) { printf(%c,t[i][j]); } printf(\n); } } int repeat(char tr1[][10],char tr2[][10],int w) { int i,j,k; for(i=0;iw;i++) { for(j=0;j10;j++) { if(tr1[i]==tr2[j]) { k=1; //有重复 } else { k=0; break; } } } if(k==0) { return 0; } else if(k==1) { return 1; } } #include iostream #include string using namespace std; int u=0; void main() { string bj(string a,string b); int i,j,n,k=0,d,q=0,m,r; string a[100],s1[100],s2[100],*p,c; cout请依次输入编码(以stop结束)endl; n=0; for(i=0;i100;i++)//输入字符串到a数组中 { cinc; if(pare (stop)==0) { break; } else { a[i]=c; n++; } } for(i=0;in;i++)//第一次比较源编码，若源编码有重复，则程序结束 { for(j=i+1;jn;j++) { if(a[i].compare(a[j])==0) { cout原编码重复，编译码不唯一可译！endl; exit(0); } } } for(i=0;in;i++)//得到第一次比较生成s数组的元素 { for(j=i+1;jn;j++) { if(bj(a[i],a[j])!=no