最长连续子串

链接：https://www.nowcoder.com/questionTerminal/276712b113c6456c8cf31c5073a4f9d7?orderByHotValue=1&page=1&onlyReference=false
来源：牛客网

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

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

[b]输出描述:[/b]

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

示例1

输入

abcde
abgde

输出

2

这个题是一道动态规划的变形体；就是当a[i-1]=b[j-1]是最长连续子串就等于dp[i][j]=dp[i-1][j-1]+1;如果不相同就是的dp[i][j]=1;
代码如下：#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>

using namespace std;

string a;
string b;
int dp[100][100];
int main()
{
getline(cin,a);
getline(cin,b);
int lena=a.length();
int lenb=b.length();
int maxn=0;
memset(dp,0,sizeof(dp));
for(int i=0;i<lena;i++)
{
for(int j=0;j<lenb;j++)
{
if(a[i]==b[j])
{
if(i>0&&j>0)
{
dp[i][j]=dp[i-1][j-1]+1;
}
else
dp[i][j]=1;
maxn=max(maxn,dp[i][j]);
}

}
}
cout<<maxn<<endl;
return 0;
}
这道题要考虑空格；要是用getline(cin,a);