#include <iostream>
#include <string>
using namespace std;
int main()
{
int n,m,s,j,k,index,len,curlen,t;
cin>>n;
if(n<1 || n>10)
exit(0);
string str,substr,substrr;
while(n)
{
cin>>s;
if(!(s<=100 && s>=1))
exit(0);
string *str=new string[s+1];
int i=0;
m=s;
while(s)
{
cin>>str[i];
if(str[i].length()<1 || str[i].length()>100)
{
cout<<"error input!"<<endl;
exit(0);
}
i++;
s--;
}
len=str[0].length();
index=0;
curlen=0;
substr="";
substrr="";
for(i=1;i<m;i++)
if(str[i].length()>len)
{
len=str[i].length();
index=i;
}
int sublen;
for(i=1;i<=len;i++)
{
for(j=1;j<=len-i+1;j++)
{
substr=str[index].substr(i-1,j);
sublen=substr.length();
substrr="";
for(t=0;t<sublen;t++)
{
substrr.insert(t,substr.substr(sublen-1-t,1));
}
for(k=0;k<m;k++)
if((str[k].find(substr,0)==-1) && (str[k].find(substrr,0)==-1))
break;
if(k==m)
{
if(curlen<substr.length())
curlen=substr.length();
}
}
}
cout<<curlen<<endl;
delete []str;
n--;
}
return 0;
}
杭电hoj1238老出现WA,请教是何原因
最新推荐文章于 2020-01-07 15:46:48 发布