题解 | 小红的字符串修改

#include<bits/stdc++.h>
using namespace std;
vector<int> as;
vector<int> As;
vector<int> res;
int main(){
    string a,A;
    int sum=0;
    cin>>a>>A;
    for(char i:a){
        as.push_back(i);
    }
    for(char i:A){
        As.push_back(i);
    }
    int n=A.size()-a.size()+1;
    for(int i=0;i<n;i++){
        sum=0;
        for(int j=i;j<(i+a.size());j++){
            int temp = abs(as[j-i]-As[j]);
            if(temp>13)temp=26-temp;
            sum+=temp;
        }
        res.push_back(sum);
    }
    sort(res.begin(),res.end());
    cout<<res[0];
    return 0;
}