题解 | 小红的字符串修改

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s,t;
    cin>>s>>t;
    int l1 = s.length();
    int l2 = t.length();
    int m=9999999;
    int count;
    for(int i=0;i<l2-l1;i++){//确保不越界
        count =0;
        for(int j=0;j<l1;j++){
            if(t[i+j]!=s[j]){
                count += min(abs(s[j]-t[i+j]),26-abs(s[j]-t[i+j]));
            }
        }
        m = min(m,count);
    }
    cout<<m;
}