最长公共子串 lcs.cpp/.in/.out
计算两个字符串的最大公共子串(Longest Common Substring)的长度,字符不区分大小写,这里的最大公共子串要求的字串是连续的。
输入:
两行,每行一个字符串,字符串长度<=1000.
输出:
输出一个整数,表示公共子串的长度。
样例输入:
asdfas
werasdfaswer
样例输出:
6
下面上代码:(萌新上路,不喜勿喷)
1 #include2 using namespace std; 3 char o[300],k[300]; 4 int main() 5 { 6 // freopen("lcs.in","r",stdin); 7 // freopen("lcs.out","w",stdout); 8 scanf("%s",&o); 9 scanf("%s",&k);10 int long_1=0,long_2=0;11 while(o[long_1]!='\0')12 {13 long_1++;//数组长度(1)14 }15 while(k[long_2]!='\0')16 {17 long_2++;//数组长度(2)18 }19 int maxx=0;20 for(int u=0;u