2327278_wa.cpp

来自「北大大牛代码 1240道题的原代码 超级权威」· C++ 代码 · 共 39 行

#include <stdio.h>
#include <string.h>

int main()
{
	int i, t, m;
	char dna[11][61];

	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&m);
		for(int j = 0; j < m; j++)
			scanf("%s",dna[j]);
		int q;
		char tmp[61];
		for(int n = 60; n > 3; n--)
		{
			for(i = 0; i <= 60-n; i++)
			{
				q = 0;
				for(int j = i; j < i+n; j++)
					tmp[q++] = dna[0][j];
				tmp[q] = '\0';
				for(int p = 1; p < m; p++)
				{
					if(!strstr(dna[p],tmp))
						goto con1;
				}
				puts(tmp);
				goto con;
				con1:;
			}
		}
		puts("no significant commonalities");
		con:;
	}
	return 1;
}