最长公共连续子串

给出两个字符串(可能包含空格),找出其中最长的公共连续子串,输出其长度。 

输入描述:
输入为两行字符串(可能包含空格),长度均小于等于50.
输出描述:
输出为一个整数,表示最长公共连续子串的长度。
#include
#include
#include
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<         return 0;
    }
    vector> dp(len1,vector(len2,0));
    
    for(int ii = 0;ii     {
        if(str1[0] ==str2[ii])
            dp[0][ii] = 1;
    }
    
    for(int jj = 0;jj     {
        if(str1[jj] ==str2[0])
            dp[jj][0] = 1;
    }
    for(int ii = 1;ii     {
        for(int jj = 1;jj         {
            if(str1[ii] ==str2[jj])
                dp[ii][jj] = dp[ii-1][jj-1]+1;
        }
    }
    int longest = 0;
   for(int ii = 0;ii     {
        for(int jj = 0;jj         {
            if(dp[ii][jj] >longest)
               longest = dp[ii][jj];
        }
    }
    cout< }


你可能感兴趣的:(最长公共连续子串)