POJ_3083_Blue Jeans(串)

题意：牵扯到DNA了都，意思就是说输入几串字符串找他们当中最长的公共子串。由于字符串不长，数量不多，可以以一子串为基准从2个字母开始一个一个往后搜，如果连最短的都没有公共的那么长一点肯定是没有的。用到一个函数strstr(str1,str2);在str1中找str2这个子串如果没有返回NULL。

/*
关键是理解好几个标记变量的作用。
*/
# include <stdio.h>
# include <string.h>
char str[61][100];
char str1[100];
char leag[61];  //存储待定公共子串。
char ans[100];  //存储公共子串。
void get_answer()
{
    int m,n,i,j,k,t;
    scanf("%d",&n);
    scanf("%s",str1);
    getchar();
    n--;
    int len=2;
    for(i=0;i<n;i++)
        gets(str[i]);
    m=strlen(str1);
    t=0;    //用于判断标记是否含有公共子串，如果没有直接输出 返回。
    while(len <= m)   //长度从2开始一直找到m因为公共子串长度最少是2，最大是m。
    {
        int flag=0;
        for(i=0;i<=m-len;i++)   //长度为len的公共子串可能的取值。
        {
            int cnt; //leag的下标。
            int temp=1;
            for(j=i,cnt=0;cnt<len;j++,cnt++)
                leag[cnt]=str1[j];  //记录待定公共子串；
            leag[len]='\0';
            for(k=0;k<n;k++)
            {
                if(strstr(str[k],leag) == NULL) //如果全部的字符串中有一个没有leag那么flag+1；继续找len+1。
                    temp=0;
            }
            if(temp)
            {
                strcpy(ans,leag);
                t=1;
            }
            else 
                flag++;
        }    
    //    printf("**%d**\n",flag);
        if(flag == m-len+1 && t !=1) //如果找到末尾都没找到一个字符串中含有leag，并且比len小的也没有子串那么就不可能有了。
        {
            printf("no significant commonalities\n");
            return ;
        }
        len++;
    }    printf("%s\n",ans);
}
int main()
{
    int i,j,k,n;
    scanf("%d",&n);
    while(n--)
    {
        get_answer();
    }
    return 0;
}