?? 1374.txt
字號:
#include<iostream>
#include<string>
using namespace std;
string in[100];
int t;
bool seek(string min)
{
bool ok;
int i,j,len=min.length();
string minv="";
for(i=min.length()-1;i>=0;i--)minv+=min[i];
for(i=0;i<t;i++){
ok=0;
if(in[i].length()<len)return false;//Not necessary
for(j=0;j<=in[i].length()-len;j++){
if(minv==in[i].substr(j,len) || min==in[i].substr(j,len)){ok=1;break;}
}
if(!ok)return false;
}
return true;
}
int getlen(int index)
{
int i,k,len=in[index].length();
for(k=len;k>0;k--){
for(i=0;i<=in[index].length()-k;i++){
if(seek(in[index].substr(i,k)))return k;
}
}
return 0;
}
int main()
{
int n,i,temp,min=100,mini;
while(cin>>n){
while(n--){
cin>>t;
for(i=0;i<t;i++){
cin>>in[i];
temp=in[i].length();
if(temp<min){
min=temp;
mini=i;
}
}
cout<<getlen(mini)<<endl;
}
}
return 0;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -