题目描述
对于一个小写字母而言,游游可以通过一次操作把这个字母变成相邻的字母。'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,然后取每次大循环的最小值即为最终答案。