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;
}