POJ 1056（1） 不暴力不是我性格

一道判断是否存在前缀的题，题意很清晰，正常来说应该是用Trie树做。

不过既然是水数据，果断大暴力砍过。回头一定得把这个坑填上= =|||

C语言学的渣，写之前还特地补了下strncmp的用法。。以及和strcmp的区别

题目链接：http://poj.org/problem?id=1056 

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    char str[15][15];
    int i=0,j,k,len1,len2;
    bool flag=false;
    int count=1;
    while(cin>>str[i++])
    {
        if(str[i-1][0]=='9')
        {
            for(j=0; j<i-1; j++)
            {
                len1=strlen(str[j]);
                for(k=0; k<i-1; k++)
                {
                    if(k==j) continue;
                    len2=strlen(str[k]);
                    if(len1<len2)
                    {
                        if(strncmp(str[j],str[k],len1)==0)
                        {
                            flag=true;
                            break;
                        }
                    }
                    else
                    {
                        if(strncmp(str[j],str[k],len2)==0)
                        {
                            flag=true;
                            break;
                        }
                    }
                }
                if(flag) break;
            }
            if(!flag) printf("Set %d is immediately decodable\n",count++);
            else printf("Set %d is not immediately decodable\n",count++);
            i=0;
            flag=false;
        }
    }
    return 0;
}