标签：code 表示 gad 输入 ios str space strlen int
有两个由字符构成的环。请写一个程序，计算这两个字符环上最长连续公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起，构成一个环；字符串“MADJKLUVKL”的首尾连在一起，构成一个另一个环；“UVKLMA”是这两个环的一个连续公共字符串。
ABCEFAGADEGKABUVKLM MADJKLUVKL
6
代碼實現：
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 using namespace std; 5 int ans,nl,la,lb,a,b; 6 char ca[3000],cb[3000]; 7 int main(){ 8 scanf("%s%s",&ca,&cb); 9 la=strlen(ca);lb=strlen(cb); 10 for(int i=0;i<la;i++){ 11 for(int j=0;j<lb;j++){ 12 a=i,b=j,nl=0; 13 while(ca[a]==cb[b]&&nl<min(la,lb)){++a,++b,a%=la,b%=lb,nl++;}//這裡要判nl的大小，是有範圍的不然它會一直搜下去。 14 if(nl>ans) ans=nl; 15 } 16 } 17 printf("%d\n",ans); 18 return 0; 19 }
。。。
标签：code 表示 gad 输入 ios str space strlen int
原文地址：http://www.cnblogs.com/J-william/p/6158137.html
