644 - Immediate Decodability

#include <stdio.h>

#include <string.h>

int main()

{

char codes[10][12];

char code[12];

int i,j,n=0,set=1,isprint=0;

while(scanf("%s",code)==1)

{

if(code[0]!='9')

strcpy(codes[n++],code);

else

{

for(i=0;i<n;i++)

for(j=0;j<n;j++)

{

if(strlen(codes[j])>=strlen(codes[i])&& j!=i)

if(strstr(codes[j],codes[i])==codes[j])

{

printf("Set %d is not immediately decodable\n",set);

isprint=1; i=j=n;

}

}

if(isprint==0)

printf("Set %d is immediately decodable\n",set);

isprint=0;

set++;

n=0;

}

}

return 0;

}