HDU - 2328 Corporate Identity（暴力截取）

HDU - 2328 Corporate Identity

#include<iostream>
using namespace std;
const int N = 4010;
string s[N];
int n;
bool check(string str)
{
	for(int i=2;i<=n;i++)
		if(s[i].find(str)==string::npos)
			return false;
	return true;
}
int main()
{
	while(cin>>n,n)
	{
		for(int i=1;i<=n;i++) cin>>s[i];
		string res="";
		for(int len=1;len<(int)s[1].size();len++) 
			for(int i=0;i+len-1<(int)s[1].size();i++)
			{
				string str=s[1].substr(i,len);
				if(check(str) && (str.size()>res.size() || (str.size()==res.size() && res>str)))
					res=str;
			}
		if(res.size()==0) res="IDENTITY LOST";
		cout<<res<<endl;
	}
	return 0;
}