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

输入为两行字符串（可能包含空格），长度均小于等于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;
}