1305.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 36 行

#include<iostream.h>
#include<string>
char str[1001][1001];
bool compare(char a[],char b[]){
    int lena = strlen(a);
    int lenb = strlen(b);
    int len  = lena < lenb ? lena : lenb;
    for(int i = 0;i < len;i++)
        if(a[i] != b[i])
            return false;
    return true;
}
int main()
{
    int i,j,k,f,t=0;
    while(cin>>str[0]){
        i=0;
        while(strcmp(str[i],"9")!=0){
            i++;
            cin>>str[i];
        }
        f=0;
        for(j=0;j<i-1;j++)
            for(k=j+1;k<i;k++)
                if(compare(str[j],str[k])==true){
                    f=1;
                    break;
                }
        if(f==0)
            cout<<"Set "<<++t<<" is immediately decodable\n";
        else
            cout<<"Set "<<++t<<" is not immediately decodable\n";
    }
    return 0;
}