POJ3080Blue Jeans

http://poj.org/problem?id=3080

题意 ： 给你几个DNA序列，让你找他们的共同的最长的子串，若是子串长度小于3，就输出no significant commonalities，否则就输出公共的那个子串，若是多个子串长度相同，就输出字典序最小的那一个子串。

思路 ： 这个题的话就暴搜加枚举。。。。。。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 using namespace std ;
 int main()
 {
     char ch[][],sh[],zh[];
     int m ;
     scanf("%d",&m);
     for(int i =  ; i <= m ; i++)
     {
         int n ;
         scanf("%d",&n) ;
         zh[] = '\0';
         for(int j =  ; j <= n ; j++)
             scanf("%s",ch[j]);
         int len = strlen(ch[]) ;
         //两个循环找子串，呃，子串很多.........
         for(int j =  ; j <  ; j++)
         {
             for(int k = -j ; k >=  ; k--)
             {
                 strncpy(sh,ch[]+j,k);//字符串复制函数，将ch[1]串复制k个字符给sh串
                 sh[k] = '\0';//加结束标志符
                 int h ;
                 for(h =  ; h <= n ; h++)
                     if(strstr(ch[h],sh) == NULL)//如果某一字符串中没有子串就直接结束掉此循环
                         break ;
                 if(h <= n)//如果上边不正常结束循环了，代表着这个不是公共子串，直接跳出循环即可
                 continue  ;
                 if(h > n)
                 {
                     if(strlen(sh) == strlen(zh)&&strcmp(zh,sh) > )
                     //如果有多个公共子串，输出字典序最小的那个
                         strcpy(zh,sh);
                     if(strlen(sh) > strlen(zh))
                         strcpy(zh,sh) ;
                 }
             }
         }
         if(strlen(zh) > )
             puts(zh);
         else printf("no significant commonalities\n");
     }
     return ;
 }