644 - Immediate Decodability

来源：互联网发布：java工程师武汉工资编辑：程序博客网时间：2024/04/29 10:52

#include <iostream>#include <cstring>using namespace std;int main(){    int n,count,i,num,flag(1);    int x(0);    char A[15][15];    memset(A,0,sizeof(A));    i=0;    flag=1;    while(cin>>A[i])    {        if((A[i][0]=='9'))        {            x++;            if(flag==1)                cout<<"Set "<<x<<" is immediately decodable"<<endl;            else cout<<"Set "<<x<<" is not immediately decodable"<<endl;            memset(A,0,sizeof(A));            flag=1;            i=0;        }        else if(flag==1&&i!=0)            for(n=0; n<i; n++)            {                count=(strlen(A[i])>strlen(A[n])?strlen(A[n]):strlen(A[i]));                for(num=0; num<count; num++)                    if(A[i][num]!=A[n][num])                    {                        flag=1;                        break;                    }                    else if(num==count-1)flag=0;                if(flag==0) break;            }        i++;    }    return 0;}