题解 | 公共子串计算

#include <iostream>
using namespace std;
int  main()
{
    string a, b, str;
    cin >> a >> b;
    if (a.size() > b.size()) swap(a, b);
    for (int n = a.size(); n>=0 ; n--)
        for (int j = 0; j <= a.size()-n; j++) {
            str=a.substr(j,n);
            for (int k = 0; k <= b.size()-n; k++)
                if(str==b.substr(k,n)){cout <<str.size()<< "\n";return 0;}
        }  
}