题解 | 查找两个字符串a,b中的最长公共子串

#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 << "\n";return 0;}
        }
}