Blue Jeans（串）

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

寻找最长公共子串。。暴搜的。。

#include<stdio.h>
#include<string.h>
int main()
{
    int t,n;
    char s[12][62],ss[62],str[62];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%*c",&n);
        int i,j,k;
        for (i = 0; i < n; i ++)
        {
            scanf("%s",s[i]);
        }
        int max_len = 0;
        for (i = 0; i < 60; i ++)
        {
            for (j = i; j < 60; j ++)
            {
                int t = 0;
                for (k = i; k <= j; k ++)
                {
                    ss[t++] = s[0][k];
                }
                ss[t] = '';
                for (k = 1; k <= n; k ++)
                {
                    if (strstr(s[k],ss)==NULL) break;
                }
                if (k==n && t > max_len)
                {
                    max_len = t;
                    strcpy(str,ss);
                }
                else if (k==n && t==max_len)
                {
                    if (strcmp(str,ss)>0)
                        strcpy(str,ss);
                }
            }
        }
        if (max_len < 3)
            printf("no significant commonalities
");
        else
            printf("%s
",str);
    }
    return 0;
}