题解 | 小红的字符串修改

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

int main() {
    string s, t;
    cin >> s >> t;
    int op = INT_MAX;
    int len = s.size();
    int n = t.size() - len;
    for (int i = 0; i < n; i++) {
        int p = 0;
        for (int j = 0; j < len; j++) {
            char ch_min=min(t[i+j],s[j]);
            char ch_max=max(t[i+j],s[j]);
            p +=min(ch_max-ch_min+0,ch_min+26-ch_max);
        }
        op=min(p,op);
    }
    cout<<op;
}
// 64 位输出请用 printf("%lld")