题解 | 小红的字符串修改

#include<bits/stdc++.h>
using namespace std;

using ll=long long;
using ull=unsigned long long;
using i128=__int128_t;
using u128=__uint128_t;
using ld=long double;

void solve()
{
	string s,t;
	int sum=0,MIN=10000;//暴力计算出不同起点的最小变化次数 再取其中最小值
	cin >> s >> t;
	for(int i=0;i<=t.size()-s.size();i++)//设置每一次开始对比的起点
	{
		sum=0;
		for(int j=0;j<s.size();j++)//依次对比 字母的变换有两种方式
		{						   //1.按正常顺序变为目标字母 2.先变为a a变z 再从z开始变为目标字母 可得到如下式子
			sum+=min(abs(t[i+j]-s[j]),abs(min(s[j],t[i+j])-'a'+'z'-max(s[j],t[i+j])+1));
		}
		MIN=min(MIN,sum);
	}
	cout << MIN;
}

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