POJ 3080 Blue Jeans 最长公共子串 string

题意：给出N个DNA 序列，序列长度都为60，找出最长的公共子串，如果有多个相同长度的子串，按字典序输出 第一个；

思路：暴力 枚举所有长度 的 第一个串的子串， 查找其他串中是否都包含该 子串；

顺便 学习了下C++  string的 substr( 开始位置，截取长度)，和find方法

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string str[61],s,ans[100];
int main()
{
	int t,i,j,k,num,sum,n;
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(i=0; i<n; i++)
			cin>>str[i];
		for(i=60; i>=3; i--)
		{
			for(k=0,sum=0; i+k<=60; k++)
			{
				s = str[0].substr(k,i);
				for(j=1,num=1; j<n; j++)
				{
					if(str[j].find(s)!=-1)
					{
						num++;
					}
				}
				if(num==n) ans[sum++]=s;
			}
			if(sum)
			{
				sort(ans, ans+sum);
				cout<<ans[0]<<endl;
				break;
			}
		}
		if(!sum) cout<<"no significant commonalities"<<endl;
	}
	return 0;
}