题解

有一点点慢

#include<bits/stdc++.h>
using namespace std;
int main() {
	string a, b;
    cin >> a >> b;
    int la = a.size(), lb = b.size();
    int len = min(la, lb);
    for(int i = len; i >= 1; i--) {
        string a1 = a.substr(0, i);
        string b1 = b.substr(lb - i, i);
        string a2 = a.substr(la - i, i);
        string b2 = b.substr(0, i);
        if(a1 == b1 || a2 == b2){
            cout << i;
            return 0;
        }
    }
    cout << 0;
    return 0;
}