http://poj.org/problem?id=3080
题意 : 给你几个DNA序列,让你找他们的共同的最长的子串,若是子串长度小于3,就输出no significant commonalities,否则就输出公共的那个子串,若是多个子串长度相同,就输出字典序最小的那一个子串。
思路 : 这个题的话就暴搜加枚举。。。。。。
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std ; 5 int main() 6 { 7 char ch[110][110],sh[110],zh[110]; 8 int m ; 9 scanf("%d",&m); 10 for(int i = 1 ; i <= m ; i++) 11 { 12 int n ; 13 scanf("%d",&n) ; 14 zh[0] = '