POJ3080 ZOJ2784 Blue Jeans

//4_6_1:	Blue Jeans 求DNA串的公共字串	POJ3080 ZOJ2784
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
	int i,j,k,n,m,len;
	char ans[65],sub[65],str[12][65];
	cin >> n;
	while(n --)
	{
		cin >> m;
		for(i = 0;i < m;i ++)	
			cin >> str[i];
		len = 0;
		for(i = 0;i <= 57;i ++)
			for(j = i + 2;str[0][j];j ++)
			{
				for(k = 0;k < j - i + 1;k ++)
					sub[k] = str[0][i + k];
				sub[k] = '\0';
				for(k = 1;k < m;k ++)
					if(strstr(str[k],sub) == NULL)
						break;
				if(k == m && len < j - i + 1)
				{
					len = j - i + 1;
					strcpy(ans,sub);
				}
				else if(k == m && len == j - i + 1 && strcmp(ans,sub) > 0)
					strcpy(ans,sub);
			}
		if(len < 3)
			printf("%s\n","no significant commonalities");
		else
			printf("%s\n",ans);
	}
	return 0;
}
/*测试结果：通过POJ3080 ZOJ2784检测
3
2
GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
no significant commonalities
3
GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATA
GATACTAGATACTAGATACTAGATACTAAAGGAAAGGGAAAAGGGGAAAAAGGGGGAAAA
GATACCAGATACCAGATACCAGATACCAAAGGAAAGGGAAAAGGGGAAAAAGGGGGAAAA
AGATAC
3
CATCATCATCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
ACATCATCATAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AACATCATCATTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT
CATCATCAT
请按任意键继续. . .
*/