最長公共連續子串

給出兩個字符串（可能包含空格）,找出其中最長的公共連續子串,輸出其長度。

注意這里是找連續子串。

算法：動態規划。f[i][j]表示第一個字符串前i個字符中與第二個字符串前j個中的最長連續子串長度

那么狀態轉移為：當s1(i)==s2(j)時，f[i][j]=max(f[i][j],f[i-1][j-1]+1).不等時則為0；

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main(void){
    int ans=0;
    string s1,s2;
     
    getline(cin,s1);
    getline(cin,s2);
    int n=s1.size(),m=s2.size();
    s1=" "+s1;
    s2=" "+s2;
 
    vector<vector<int>>f(n+1,vector<int>(m+1,0));
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++){
            if(s1[i]==s2[j]){
                f[i][j]=f[i-1][j-1]+1;
                ans=max(ans,f[i][j]);
            }
            else f[i][j]=0;
        }
    cout<<ans<<endl;
    return 0;
}