hdu 1238 Substrings(暴力枚举)

/*

题意：输出最长公共子串的长度

*/

#include<iostream>
#include<string>
#include<cstring>
#define N 110
using namespace std;
int n;
char str[N][N];

int work(char ch[])
{
    int i, len = strlen(ch);
    char cpy[N];
    strrev(ch);
    strcpy(cpy, ch);
    strrev(ch);
    for(i=0; i < n; i++ )
    {
        if( !(strstr(str[i], ch) || strstr(str[i], cpy)) )
            break;
    }
    if(i >= n)
        return len;
    else
        return 0;
}

int main()
{
    int T, i, j, k;
    scanf("%d", &T);
    while( T-- )
    {
        memset(str, 0, sizeof(str));
        int min = 110, mini, len;
        scanf("%d", &n);
        for(i=0; i < n; i++ )
        {
            scanf("%s", str[i]);
            len = strlen(str[i]);
            if(min > len)
            {
                min = len;
                mini = i;
            }
        }

        len = strlen(str[mini]);
        char ch[N];
        int ans, maxans=0;
        for( i=0; i < len; i++ )
        {
            for( j=len-1; j >=i; j-- )
            {
                for( k=0; k <= j-i; k++ )
                    ch[k] = str[mini][i+k];
                ch[k] = '\0';
                ans = work(ch);
                if( maxans < ans)
                    maxans = ans;
            }
        }
        printf("%d\n", maxans);
    }
    return 0;
}