【编程题】最长公共连续子串

本文主要是介绍【编程题】最长公共连续子串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。 

输入描述:

输入为两行字符串（可能包含空格），长度均小于等于50.

输出描述:

输出为一个整数，表示最长公共连续子串的长度。

输入例子:

abcde
abgde

输出例子:

2

#include <iostream>
#include <string.h>
#include <vector>
using  namespace  std;
int main()
{
string  str1;
string  str2;
getline(cin,str1);
getline(cin,str2);
int len1 = str1.size();
int len2 = str2.size();
if(len1<1 || len2<1)
{
cout<<0<<endl;
return 0;
}
vector<vector<int>> dp(len1,vector<int>(len2,0));
for(int ii = 0;ii<len2;++ii)
{
if(str1[0] ==str2[ii])
dp[0][ii] = 1;
}
for(int jj = 0;jj<len1;++jj)
{
if(str1[jj] ==str2[0])
dp[jj][0] = 1;
}
for(int ii = 1;ii<len1;++ii)
{
for(int jj = 1;jj<len2;++jj)
{
if(str1[ii] ==str2[jj])
dp[ii][jj] = dp[ii-1][jj-1]+1;
}
}
int longest = 0;
for(int ii = 0;ii<len1;++ii)
{
for(int jj = 0;jj<len2;++jj)
{
if(dp[ii][jj] >longest)
longest = dp[ii][jj];
}
}
cout<<longest<<endl;
}

这篇关于【编程题】最长公共连续子串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---