题解 | 小红的字符串修改

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

int main() {
    string s, t;
    cin >> s >> t;

    int m=s.size();
    int n=t.size();
    int ans=INT_MAX;
    for(int r=0; r+m-1<n; ++r){
        int cnt =0;
        for(int i=0; i<m; ++i){
            int diff = abs( s[i]-t[i+r] );
            cnt += min(diff, 26-diff);
        }
        ans = min(ans, cnt);
    }
    cout << ans << endl;
}
// 64 位输出请用 printf("%lld")