题解 | 小红的字符串修改（纯暴力做法）

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define fi first
#define se second
const int MOD = 1000000007;
const int INF = 1e18;
const int N = 3e5 + 10;
//确定开头所在位置，依次计算差值和
void solve() {
    string s,t;
    cin>>s>>t;
    int s0=s.size(),t0=t.size();
		vector<int>a;
		for(int i=0;i<t0-s0;i++){
			int ss=0;
		 for(int j=0;j<s0;j++){
		 	ss+=min(abs(s[j]-t[j+i]),26-abs(s[j]-t[j+i]));
		 
		 }
		 	a.push_back(ss);	
		}
		sort(a.begin(),a.end());
		cout<<a[0]<<endl;
		return;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int T = 1;
    // cin >> T;
    while (T--)
        solve();
    return 0;
}