牛客周赛 Round 15_B

题目描述

对于一个小写字母而言，游游可以通过一次操作把这个字母变成相邻的字母。'a'和'b'邻，'b'和'c'相邻，以此类推。特殊的，'a'和'z'也是相邻的。可以认为，小写字母的相邻规则为一个环。

游游拿到了一个仅包含小写字母的字符串，她想知道，使得所有字母都相等至少要多少次操作？

输入描述

一个仅包含小写字母，长度不超过100000的字符串。

输出描述

一个整数，代表最小的操作次数。

示例1

输入

yab

输出

3

说明

第一次操作，把'y'变成'z'，字符串变成了"zab"
第二次操作，把'b'变成'a'，字符串变成了"zaa"
第三次操作，把'z'变成'a'，字符串变成了"aaa"

题解代码

#include<bits/stdc++.h>
using namespace std;
#define int  long long
string s; 
signed main(){
	cin>>s;
	int ans=1e9+10;
	for(int i='a';i<='z';++i){
		int res=0;
		for(int j=0;j<s.size();j++){
			int t=abs(s[j]-i);
			res+=min(t,26-t);
		}
		ans=min(res,ans);
	}
	cout<<ans<<endl;
}

思路

枚举从a到z的所有字母，再从s的第一个字母开始，每次计算当前字母与枚举字母的差值的绝对值的最小值（距离），然后res加上此最小值，每一次外循环计算一次总的res，然后取每次大循环的最小值即为最终答案。