ring type struct

链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
 

题目描述

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

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

输入描述:


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

输出描述:


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

示例1

输入

复制yab

yab

输出

复制3

3

说明


第一次操作,把'y'变成'z',字符串变成了"zab"

第二次操作,把'b'变成'a',字符串变成了"zaa"

第三次操作,把'z'变成'a',字符串变成了"aaa"

#include
using namespace std;
#define int  long long
void solve(){
	
}
string s; 
signed main(){//explain why #define int long long prevent int break;
	cin>>s;
	int ans=1e9+10;
	for(int i='a';i<='z';++i){
		int res=0;
		for(int j=0;j

你可能感兴趣的:(学习日常,c++)