POJ - 3080 Blue Jeans （暴力截取）

POJ - 3080 Blue Jeans （暴力截取）

#include<iostream>
using namespace std;
string s[11],str;
int main()
{
    int t,n;cin>>t;while(t--){
    string ss="no significant commonalities";cin>>n;for(int i=1;i<=n;i++) cin>>s[i];for(int k=3;k<=60;k++)for(int i=0;i<=60-k;i++)//直接过滤掉小于3的字符串{
    str=s[1].substr(i,k);//截取字符串 int flag=0;for(int j=2;j<=n;j++) //比对后面的字符串 if(s[j].find(str)==string::npos)//找不到{
    flag=1;break;} if(flag) continue;else {
    if(ss=="no significant commonalities")ss=str;else if(ss.size()<str.size())ss=str;else if(ss.size()==str.size())ss=min(ss,str);}}cout<<ss<<endl;}return 0;
}