题解 | #公共子串计算#

#include <bits/stdc++.h>

using namespace std;
int dp[155][155];

int main(){
    string a,b;
    cin >> a >> b;
    int n1=a.size(),n2=b.size();
    int res=0;
    for(int i=1;i<=n1;i++){//二重循环
        for(int j=1;j<=n2;j++){
            if(a[i-1]==b[j-1])//如果相等，则+1
                dp[i][j]=dp[i-1][j-1]+1;
            else//否则，变为0
                dp[i][j]=0;
            res=max(res,dp[i][j]);//维护最大值
        }
    }
    cout << res << endl;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main(){
    string a,b;
    cin >> a >> b;
    int n1=a.size(),n2=b.size();
    int res=0;
    for(int i=0;i<n1;i++){//三重循环
        for(int j=0;j<n2;j++){
            int k=i,l=j;//二重循环遍历字符串a和字符串b的起点
            while(k<n1&&l<n2&&a[k]==b[l]){//从起点出发遍历
                k++;
                l++;
            }
            res=max(res,k-i);//维护最大值
        }
    }
    cout << res << endl;
    return 0;
}