P1131 子串

题目描述

给出一些由英文字符组成的大小写敏感的字符串的集合 s，请找到一个最长的字符串 x，使得对于 s 中任意字符串 y，x 或者是 y 的子串，或者 x 中的字符反序之后得到的新字符串是 y 的子串。

输入描述

输入的第一行是一个整数 t (1<=t<=10)，t 表示测试数据的数目。对于每一组测试数据，第一行是一个整数 n (1<=n<=100)，表示已经给出 n 个字符串。接下来 n 行，每行给出一个长度在 1 和 100 之间的字符串。

输出描述

对于每一组测试数据，输出一行，给出题目中要求的字符串 x 的长度。

样例输入

2

3

ABCD

BCDFF

BRCD

2

rose

orchid

样例输出

2

2

提示:

用于反转字符串的 strrev 函数属于非标准函数，OJ 编译器不予支持。

#include<iostream>
#include<string.h>
using namespace std;
void reverse(char *s,int n)
{
    for(int i=0,j=n-1; i<j; i++,j--)
    {
        char c=s[i];
        s[i]=s[j];
        s[j]=c;
    }
}
int main()
{
    int n,i,j,k,t;
    int i_temp,result=0,min=1000,max=0;
    char str[10][100];
    cin>>t;
    while(t--)
    {
         cin>>n;
        for(i=0; i<n; i++)
        {
            cin>>str[i];
            if(strlen(str[i])<min)
            {
                min=strlen(str[i]);
                i_temp=i;
            }
        }
        for(i=0; i<min-1; i++)
        {
            for(j=min-i; j>0; j--)
            {
                int flag1=1,flag2=0;
                char temp[100]= {0};
                memcpy(temp,str[i_temp]+i,j);
                for(k=0; k<n; k++)
                {
                    if(strstr(str[k],temp)==NULL)
                    {
                        reverse(temp,strlen(temp));
                        if(strstr(str[k],temp)==NULL)
                        {
                            break;
                        }
                    }
                }
                if(strlen(temp)>max&&k==n)
                {
                    max=strlen(temp);
                }
            }
        }
        cout<<max<<endl;
    }
    return 0;
}