题解 | 小红的字符串修改

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

signed main() {
    string s,t;
    cin>>s;
    cin>>t;
    int res = 1e9;
    for(int i = 0;i <= t.size() - s.size();i++)
    {      
        int ans = 0;
        string s1 = t.substr(i, s.size());
        for(int j = 0; j < s1.size(); j++)
        {
            int temp = min(abs(s1[j] - s[j]), 26 - abs(s1[j] - s[j]));
            ans += temp;
        }
        res = min(res, ans);
    }
    cout << res << endl;
}
// 64 位输出请用 printf("%lld")

受高人指点的方法