最长连续子串

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

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

输入描述:

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

输出描述:

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

示例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);