题解 | 小红的字符串修改

#include <iostream>
using namespace std;

//举例s:abc m=3
//     abbc n=4
int main() {
    string s,t;
    cin>>s>>t;
    int m=s.size();
    int n=t.size();
    int totalCost=0;
    for(int i=0;i<=n-m;i++){
        int distance=0;
        for(int j=0;j<m;j++){
            distance+=min(abs(s[j]-t[i+j]),26-abs(s[j]-t[i+j]));
        }
        if(i==0){
            totalCost=distance;
        }else{
            totalCost=min(totalCost,distance);
        }
    }
    cout<<totalCost<<endl;
}
// 64 位输出请用 printf("%lld")