题解 | 小红的字符串修改

#include <bits/stdc++.h>
using namespace std;

int main() {
    string s;
    string t;
    cin >> s;
    cin >> t;
    int len = s.size();
    int n = t.size();
    int ans = INT_MAX;
    for (int l = 0; l <= n - len; l++) {
        int res = 0;
        for (int j = 0; j < len; j++) {
            int a = s[j] - 'a';
            int b = t[l + j] - 'a';
            res += min(abs(a - b), 26 - abs(a - b));
        }
        ans = min(ans, res);
    }
    cout << ans << "\n";
    return 0;
}

我们使用一种定长滑动窗口的方式，每次滑动s字符串长度的定长窗口，累计统计滑动过程中的最小值就行