poj 3080 Blue Jeans (多串最长公共子串 暴力)

#include<cstdio>
#include<cstring>
char str[20][101];
char key[160];
char miao[106];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		memset(miao,0,sizeof(miao));
		for(int i=0;i<n;i++)
			scanf("%s",str[i]);
		int ans=0;
		for(int i=0;str[0][i]!='\0';i++)
		{
			for(int j=i,m=0;str[0][j]!='\0';j++,m++)
			{
				key[m]=str[0][j];
				key[j+1-i]=0;
			int cnt=0;
			for(int k=1;k<n;k++)
			{
				if(strstr(str[k],key))
				{
					cnt++;continue;
				}
				break;
			}
			if(cnt==n-1){
				if(j+1-i>=3&&j+1-i>=ans){
					
					if(strlen(miao)==0||ans<j+1-i)strcpy(miao,key);
					if(ans==j+1-i&&strcmp(miao,key)>0)strcpy(miao,key);
					ans=j+1-i;
				}
			}
			}
		}
		if(ans<3)
		{
			printf("no significant commonalities\n");
		}
		else{
			printf("%s\n",miao);
		}
	}
	return 0;
}