沈阳正规网站建设哪家便宜,浏览器大全列表下载,手机做网站空间,网站制作综述题目描述
对于一个小写字母而言#xff0c;游游可以通过一次操作把这个字母变成相邻的字母。a和b邻#xff0c;b和c相邻#xff0c;以此类推。特殊的#xff0c;a和z也是相邻的。可以认为#xff0c;小写字母的相邻规则为一个环。
游游拿到了一个仅包含小写字母的字符串…题目描述
对于一个小写字母而言游游可以通过一次操作把这个字母变成相邻的字母。a和b邻b和c相邻以此类推。特殊的a和z也是相邻的。可以认为小写字母的相邻规则为一个环。
游游拿到了一个仅包含小写字母的字符串她想知道使得所有字母都相等至少要多少次操作 输入描述
一个仅包含小写字母长度不超过100000的字符串。
输出描述
一个整数代表最小的操作次数。
示例1
输入
yab
输出
3
说明
第一次操作把y变成z字符串变成了zab
第二次操作把b变成a字符串变成了zaa
第三次操作把z变成a字符串变成了aaa
题解代码
#includebits/stdc.h
using namespace std;
#define int long long
string s;
signed main(){cins;int ans1e910;for(int ia;iz;i){int res0;for(int j0;js.size();j){int tabs(s[j]-i);resmin(t,26-t);}ansmin(res,ans);}coutansendl;
}
思路
枚举从a到z的所有字母再从s的第一个字母开始每次计算当前字母与枚举字母的差值的绝对值的最小值距离然后res加上此最小值每一次外循环计算一次总的res然后取每次大循环的最小值即为最终答案。
