题解 | #公共子串计算#

#include <iostream>
#include <string>
using namespace std;

int get(string& s, string& t, int a, int b) {
    int i = a;
    int j = b;
    int cur = 0;
    int res = 0;
    while(i < s.length() && j < t.length()) {
        if(s[i++] == t[j++]) {
            cur++;
            res = max(cur, res);
            continue;
        }
        cur = 0;
    }
    return res;
}
int main() {
    string s;
    string t;
    cin >> s;
    cin >> t;
    int i = s.size() - 1;
    int j = 0;
    int res = 0;
    while(i >= 0) {
        res = max(get(s, t, i--, j), res);
    }
    i++;
    while(j < t.length()) {
        res = max(get(s, t, i, j++), res);
    }
    cout << res << endl;
    return 0;
}

两把尺子对齐，双指针，这种方法好像在哪里见到过，映像中是leetcode做过。