题解 | 小红的字符串修改

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

int main() {
    string a, b; 
    cin >> a;
    cin >> b;
    int l = b.length() - a.length();
    int num[10000];
    for(int i=0;i<=l;i++)num[i]=0;
    for (int j = 0; j <=l; j++) {
        for (int i = 0; i < a.length(); i++) {
            if (a[i] == b[i+j]) {continue;}
            int dif1=abs(a[i]-b[i+j]);
            int dif2=26-dif1;
            num[j]+=min(dif1,dif2);
        }
    }
    int minVal=INT_MAX;
    for (int i = 0; i <=l; i++) {
        if(minVal>num[i])minVal=num[i];
    }
    cout<<minVal;
}
// 64 位输出请用 printf("%lld")