题目描述
给出一些由英文字符组成的大小写敏感的字符串的集合 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;
}