Description
Input
Output
Sample Input
Sample Output
#include <iostream> #include <string> #include <algorithm> #define INF 0x3f3f3f3f using namespace std; int main() { int t,n,i,j,k; int mins; int pos,flag,flag1; string s[110]; string key; string tem; string rev; cin>>t; while(t--) { cin>>n; pos=0; flag=1; mins=INF; for(i=0;i<n;i++) { cin>>s[i]; if(s[i].length()<mins) { mins=s[i].length(); pos=i; } } key=s[pos]; for(i=mins;i>=1;i--)//子串长度 { for(j=0;j+i-1<mins;j++) { tem=key.substr(j,i);//截取以j开头长度为i的子串 rev=string(tem.rbegin(),tem.rend());//反向迭代器,翻转后的子串 flag=1; flag1=1; for(k=0;k<n;k++) { if(s[k].find(tem)==string::npos&&s[k].find(rev)==string::npos) { flag=0; break; }//没有找到这样一个子串 } if(flag)//找到了一个子串 { cout<<i<<endl; flag1=0; break; } } if(!flag1) { break; } } if(flag1) { cout<<0<<endl; } } return 0; }
原文:https://www.cnblogs.com/wkfvawl/p/10694330.html