题解 | 小红的字符串修改

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main() {
    string s,t;cin>>s>>t;
    int len1=s.length(),len2=t.length();
    
    ll ans=1e18,cnt=0;
   for(int i=0;i<=len2-len1;i++)
   {
   
    for(int j=0;j<len1;j++)
    {
        cnt+=min(abs(s[j]-t[i+j]),26-abs(s[j]-t[i+j]));
    }
    ans=min(ans,cnt);
    cnt=0;
   }
    cout<<ans;
   
}
// 64 位输出请用 printf("%lld")