图片被删除,或者路径改变
问题1397--宁宁的字符串

1397: 宁宁的字符串

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

对于一个小写字母而言,宁宁可以通过一次操作把这个字母变成相邻的字母。'a'和'b'相邻, 'b'和'c相邻,以此类推。特殊的, 'a'和'z'也是相邻的。可以认为,小写字母的相邻规则为一个环。
宁宁拿到了一个仅包含小写字母的字符串,她想知道,使得所有字母都相等至少要多少次操作?

输入

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

输出

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

样例输入 Copy

yab

样例输出 Copy

3

提示

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

来源/分类