1D Keyboard

题目描述

有一个按键按数字线排列的包含 $26$ 个键的键盘。 这个键盘的排列用一个字符串 $S$ 表示，$S$ 是 $ABCDEFGHIJKLMNOPQRSTUVWXYZ$ 的一个排列。 对应字符 $S_x$ 的按键位于坐标 $x$ $(1 \leq x \leq 26)$。这里，$S_x$ 表示 $S$ 的第 $x$ 个字符。 你将使用这个键盘以顺序 $ABCDEFGHIJKLMNOPQRSTUVWXYZ$ 输入字符，用右手食指每个字母恰好按一次。 要输入一个字符，需要将手指移动到对应该字符的按键的坐标并按下该键。 初始时，你的手指位于对应 $A$ 的按键的坐标。求从按下 $A$ 的按键到按下 $Z$ 的按键期间手指可能的最小总移动距离。按键本身的按压不计入距离。

输入格式

输入从标准输入按以下格式给出： $S$

输出格式

输出答案。

ABCDEFGHIJKLMNOPQRSTUVWXYZ

25

MGJYIZDKSBHPVENFLQURTCWOAX

223

提示

$S$ 是 $ABCDEFGHIJKLMNOPQRSTUVWXYZ$ 的一个排列。从按下 $A$ 的按键到按下 $Z$ 的按键，你需要每次向正方向移动 $1$ 个单位，总共移动距离为 $25$。不可能用小于 $25$ 的总移动距离按下所有按键，因此输出 $25$。

标签: AtCoder|abc373B

来源

AtCoder|abc373B