题解 | 小红的字符串修改

#include <bits/stdc++.h>
using namespace std;
int main() {
    string s, t;
    cin >> s >> t;
    int ans = 2e9;
    for (int i = 0; i <= t.size() - s.size(); i++) {
        int cur = 0;
        for (int j = 0; j < s.size(); j++)
                cur += t[i + j] > s[j] ? min(t[i + j] - s[j], 'z' - t[i + j] + s[j] - 'a' + 1) : min(s[j] - t[i + j], 'z' - s[j] + t[i + j] - 'a' + 1);
        ans = min(ans, cur);
    }
    cout << ans;
}