POJ 3080 Blue Jeans (求最长公共字符串） (二)
{
if(strcmp(obj,dna)>0)
strcpy(obj,dna);
}
}
}
if(Strlen<3)
printf("no significant commonalities\n");
else
printf("%s\n",obj);
delete DNA;
}
return 0;
}
#include
#include
#include
using namespace std;
const int len=60;
int main()
{
int t,n,i,j,k;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
char **DNA=new char*[n];
for(i=0;ilen)
{
length++;
j=-1;
if(length>len)
break;
continue;
}
for(k=0;k
Strlen)
{
Strlen=length;
strcpy(obj,dna);
}
else if(length==Strlen)
{
if(strcmp(obj,dna)>0)
strcpy(obj,dna);
}
}
}
if(Strlen<3)
printf("no significant commonalities\n");
else
printf("%s\n",obj);
delete DNA;
}
return 0;
}