#include<bits/stdc++.h>
//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char str[15][70];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%s",str[i]);
}
int max_len=1;
char ans[70];
ans[0]=str[0][0];ans[1]='\0';
for(int i=0;i<strlen(str[0]);i++)
for(int j=i;j<strlen(str[0]);j++)
{
int flag2=1;
for(int k=1;k<n;k++)
{
int flag1=0;
for(int l=0;l<strlen(str[k]);l++)
{
int flag=1;
for(int p1=i,p2=l;p1<=j&&p2<strlen(str[k]);p1++,p2++) //debug
{
if(str[0][p1]!=str[k][p2]) {flag=0;break;}
}
if(flag) {flag1=1;break;}
}
if(flag1==0) {flag2=0;break;}
}
char temp[70];
for(int kk=i;kk<=j;kk++) temp[kk]=str[0][kk];temp[j+1]='\0';//debug
if(flag2&&(j-i+1)>max_len||(j-i+1)==max_len&&strcmp(temp,ans)<0)
{
strcpy(ans,temp);//debug
}
}
if(strlen(ans)<3) printf("no significant commonalities\n");
else printf("%s\n",ans);
}
return 0;
}
debug后
//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char str[15][70];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%s",str[i]);
}
int max_len=1;
char ans[70];
ans[0]=str[0][0];ans[1]='\0';
for(int i=0;i<strlen(str[0]);i++)
for(int j=i;j<strlen(str[0]);j++)
{
int flag2=1;
for(int k=1;k<n;k++)
{
int flag1=0;
for(int l=0;l<strlen(str[k])-(j-i);l++)
{
int flag=1;
for(int p1=i,p2=l;p1<=j;p1++,p2++)
{
if(str[0][p1]!=str[k][p2]) {flag=0;break;}
}
if(flag) {flag1=1;break;}
}
if(flag1==0) {flag2=0;break;}
}
if(flag2)
{
char temp[70];for(int u=0,kk=i;kk<=j;kk++,u++) temp[u]=str[0][kk];temp[j-i+1]='\0';
if((j-i+1)>max_len||(j-i+1)==max_len&&strcmp(temp,ans)<0)
{
strcpy(ans,temp);
max_len=j-i+1;
}
}
}
if(strlen(ans)<3) printf("no significant commonalities\n");
else printf("%s\n",ans);
}
return 0;
}
Blue Jeans