#include<iostream>
#include<string.h>
int main()
{
char code[9][11];
int m=1,n=0,i,j,k,sign,l1,l2,len,s;
while(scanf("%s",code[n])!=EOF)
{
n=1;
while(scanf("%s",code[n])&& code[n][0]!='9')
n++;
for(i=0,sign=1;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
l1=strlen(code[i]);
l2=strlen(code[j]);
len=l1>l2?l2:l1;
for(k=0,s=0;k<len;k++)
if(code[i][k]!=code[j][k])
s=1;
if(s==0) sign=0;
}
}
if(sign)
printf("Set %d is immediately decodable\n",m++);
else
printf("Set %d is not immediately decodable\n",m++);
}
return 0;
}
poj 1056 : immediate decodability
最新推荐文章于 2018-11-24 16:30:58 发布