题解 | 小红的字符串修改

#include <iostream>
#include <limits>
using namespace std;

int main() {
    string s;
    string t;
    cin >> s >> t;
    int min_operations = std::numeric_limits<int>::max();
    int s_len = s.size();
    int t_len = t.size();
    for(int i = 0; i<= t_len - s_len; ++i) {
        int operations = 0;
        for(int j = 0; j< s_len; ++j) {
            if(s[j] != t[i+j]) {
                int diff = abs(s[j]-t[i+j]);
                operations += min(diff, 26-diff);
                if(operations >= min_operations){
                    break;
                } 
            }
        }
        if(operations < min_operations) {
            min_operations = operations;
        }
    }
    cout << min_operations <<std::endl;
    return 0;
}
// 64 位输出请用 printf("%lld")