打字
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题目描述】
在一年一度的极速打字锦标赛中,选手需要使用一根手指依次敲击键盘上的 A 到 Z 共 个字母键。不过,本次比赛的键盘布局非常特殊, 个按键并非按字母顺序排列,而是全部打乱后重新放置在一条数轴上。
具体地,键盘布局由一个长度为 26 的字符串 给出, 是 ABCDEFGHIJKLMNOPQRSTUVWXYZ 的一个排列。字符 对应的按键位于坐标 处()。例如,若 以 M 开头,则字母 M 在坐标 处。
选手的右手食指初始时位于字母 A 所在按键的坐标上(此时 A 键已被按下,不计入移动距离)。随后,他必须严格按照字母表顺序 A → B → C → ... → Z 依次按下每个按键。每按下一个新字母前,他需要将手指从当前位置移动到该字母对应的坐标,并按下该键。
【输入格式】
仅一行输入长度为 的大写字符串 ,保证是 个大写英文字母的排列。
【输出格式】
输出一行一个整数,代表食指移动的总路程。
【样例 1】
ABCDEFGHIJKLMNOPQRSTUVWXYZ
25
【样例 1 解释】
从按下 A 键到按下 Z 键,你需要向正方向移动 个单位,总移动距离为 。不可能按下所有键的总移动距离都小于 (也就是说移动距离至少为 ),因此打印 。
【样例 2】
MGJYIZDKSBHPVENFLQURTCWOAX
223
【样例 2 解释】
按照输入的特殊键盘布局,计算出来的总移动距离为 。
【数据规模与约定】
对于全部的测试点,保证:
- 输入字符串恰好是 个不同的大写英文字母的排列,没有重复字符。