强哥的键盘
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
强哥有一个键盘,这个键盘 是 一维的,键盘上的 键排列在一条数字线上。
键盘上的按钮为大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ
的排列(注意是一个排列,意味着顺序可能会打乱),我们将这个排列记作 。
你将用这个键盘依次输入字符 ABCDEFGHIJKLMNOPQRSTUVWXYZ
,想要输入字符,需要移到与该字符对应的按键坐标处并按下该键,移动到相邻的键移动距离为 。
起初,你位于字符串 中字符 A
所处的位置,你想要知道,按下 A
键到按下 Z
键之间可能移动的最小总距离。
请注意本题按键并不影响距离,初始时移动的距离为 。
输入格式
共一行,输入一串长度为 的字符串 。
输出格式
共一行,输出一个整数 ,表示从按下 A
键到按下 Z
键之间可能移动的最小总距离。
ABCDEFGHIJKLMNOPQRSTUVWXYZ
25
样例1解释:
从按下 A
键到按下 Z
键,你需要向正方向移动 个单位,总移动距离为 。不可能按下所有键的总移动距离都小于 (也就是说移动距离至少为 ),因此打印 25
。
MGJYIZDKSBHPVENFLQURTCWOAX
223