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

#include <iostream>
using namespace std;

int main() {
    string s, t;
    cin >> s >> t;
    if(s.size() < t.size()) swap(s, t); //保证s是大串 t是小串
    for(int len = t.size(); len >= 1; --len) {
        for(int i = 0; i < t.size() - len + 1; ++i) {
            string t_sub = t.substr(i, len);
            for(int j = 0; j < s.size() - len + 1; ++j) {
                string s_sub = s.substr(j, len);
                if(s_sub == t_sub) {
                    cout << s_sub << endl;
                    return 0;
                }
            }
        }
    }
    return 0;
}

纯暴力 也能过