4754383_ac_0ms_276k.cpp

部分PKU上的源码

#include<iostream>
using namespace std;
int main()
{    
	int n,m,len;    
	int i,j,k;    
	int maxlen;    
	char s[12][88];    
	char str[88];    
	char ans[88];        
	cin>>n;        
	while(n--)    
	{        
		cin>>m;        
		for(i=0;i<m;i++)            
			cin>>s[i];                
		maxlen=0;        
		len=strlen(s[0]);        
		for(i=0;i<len;i++)          
			for(j=i+2;j<len;j++)            
			{                
				for(k=i;k<=j;k++)                    
					str[k-i]=s[0][k];                
				str[k-i]='\0';                                
				int l=j-i+1;                
				int flag=1;                
				for(k=1;k<m;k++)                    
					if(strstr(s[k],str)==NULL)                     
					{                                        
						flag=0;                        
						break;                    
					}                
					if(flag)                
					{                    
						if(l==maxlen)  
						{                        
							if(strcmp(ans,str)>0)                            
								strcpy(ans,str);                    
						}                    
						else if(l>maxlen)                  
						{                        
							strcpy(ans,str);                        
							maxlen=l;
						}                
					}            
			}               
			if(maxlen>=3)            
				cout<<ans<<endl;        
			else             
				cout<<"no significant commonalities"<<endl;    
	}    
	return 0;
}