题目描述
对于一个小写字母而言,宁宁可以通过一次操作把这个字母变成相邻的字母。'a'和'b'相邻, 'b'和'c相邻,以此类推。特殊的, 'a'和'z'也是相邻的。可以认为,小写字母的相邻规则为一个环。
宁宁拿到了一个仅包含小写字母的字符串,她想知道,使得所有字母都相等至少要多少次操作?
宁宁拿到了一个仅包含小写字母的字符串,她想知道,使得所有字母都相等至少要多少次操作?
输入
一个仅包含小写字母,长度不超过100000的字符串。
输出
一个整数,代表最小的操作次数。
样例输入 Copy
yab
样例输出 Copy
3
提示
第一次操作,把'y'变成'z',字符串变成了"zab"
第二次操作,把'b'变成' a ',字符串变成了"zaa"
第三次操作,把'z'变成' a ',字符串变成了"aaa"
第二次操作,把'b'变成' a ',字符串变成了"zaa"
第三次操作,把'z'变成' a ',字符串变成了"aaa"