poj 3080 Blue Jeans

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <algorithm>
 5 using namespace std;
 6 const int maxn=65;
 7 char str[11][maxn];
 8 char temp[maxn];
 9 char ans[maxn];
10 int main()
11 {
12     int t,n;
13     int len;
14     cin>>t;
15     while(t--)
16     {
17         memset(ans,0,sizeof(ans));
18         cin>>n;
19         for(int i=1; i<=n; i++)
20             cin>>str[i];
21         for(int i=1; i<=60; i++)
22         {
23             bool flag=false;
24             for(int j=0; j<=60-i; j++)
25             {
26                 len=0;
27                 bool check=false;
28                 for(int k=j; ; k++)
29                 {
30                     temp[len++]=str[1][k];
31                     if(len==i)
32                         break;
33                 }
34                 temp[len]=‘\0‘;
35                 for(int k=2; k<=n; k++)
36                 {
37                     if(!strstr(str[k],temp))
38                     {
39                         check=true;
40                         break;
41                     }
42                 }
43                 if(!check)
44                 {
45                     flag=true;
46                     if(strlen(ans)<strlen(temp))
47                         strcpy(ans,temp);
48                     else if(strcmp(ans,temp)>0)
49                         strcpy(ans,temp);
50                 }
51             }
52             if(!flag)
53                 break;
54         }
55         if(strlen(ans)>=3)
56             cout<<ans<<endl;
57         else
58             cout<<"no significant commonalities"<<endl;
59     }
60     return 0;
61 }