#CSPJ202604B. 打字

打字

【题目描述】

在一年一度的极速打字锦标赛中,选手需要使用一根手指依次敲击键盘上的 A 到 Z2626 个字母键。不过,本次比赛的键盘布局非常特殊, 2626 个按键并非按字母顺序排列,而是全部打乱后重新放置在一条数轴上。

具体地,键盘布局由一个长度为 26 的字符串 SS 给出,SSABCDEFGHIJKLMNOPQRSTUVWXYZ 的一个排列。字符 SxS_x 对应的按键位于坐标 xx 处(1x261 \le x \le 26)。例如,若 SSM 开头,则字母 M 在坐标 11 处。

选手的右手食指初始时位于字母 A 所在按键的坐标上(此时 A 键已被按下,不计入移动距离)。随后,他必须严格按照字母表顺序 A → B → C → ... → Z 依次按下每个按键。每按下一个新字母前,他需要将手指从当前位置移动到该字母对应的坐标,并按下该键。

【输入格式】

仅一行输入长度为 2626 的大写字符串 SS,保证是 2626 个大写英文字母的排列。

【输出格式】

输出一行一个整数,代表食指移动的总路程。

【样例 1】

ABCDEFGHIJKLMNOPQRSTUVWXYZ
25

【样例 1 解释】

从按下 A 键到按下 Z 键,你需要向正方向移动 11 个单位,总移动距离为 2525。不可能按下所有键的总移动距离都小于 2525(也就是说移动距离至少为 2525),因此打印 2525

【样例 2】

MGJYIZDKSBHPVENFLQURTCWOAX
223

【样例 2 解释】

按照输入的特殊键盘布局,计算出来的总移动距离为 223223

【数据规模与约定】

对于全部的测试点,保证:

  • 输入字符串恰好是 2626 个不同的大写英文字母的排列,没有重复字符。