最长公共子串

给定两行字符串(长度在1000以内)

输出这两个字符串的最长公共连续子串的长度。

abcde
bcd

3

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string str1,str2;
    getline(cin,str1);
    getline(cin,str2);
    int ans = 0, cnt = 0;    //ans为最大公共连续子串的长度
    for(int i = 0; i < str1.length(); i++)
    {
        for(int j = 0; j < str2.length(); j++)
        {
            cnt = 0;
            int k = i;
            while(str1[k] == str2[j])  //相等就循环累加
            {
                cnt++;
                k++;
                j++;
            }
            ans = max(ans,cnt);   //ans取最大值
        }
    }
    cout << ans << endl;    
    return 0;
}