AT_abc373_b [ABC373B] 1D Keyboard

题目描述

有一个键盘,键盘上的 $26$ 键排列在一条数字线上。 键盘上的按钮为大写字母表 `ABCDEFGHIJKLMNOPQRSTUVWXYZ` 的排列,我们将这个排列记作 $S$。 你将用这个键盘**依次输入**字符 `ABCDEFGHIJKLMNOPQRSTUVWXYZ`,想要输入字符,需要移到与该字符对应的按键坐标处并按下该键,移动到相邻的键移动距离为 $1$。 起初,你位于字符串 $S$ 中字符 `A` 所处的位置,你想要知道,按下 `A` 键到按下 `Z` 键之间可能移动的最小总距离。 **请注意本题按键并不影响距离,初始时移动的距离为 $0$。**

输入格式

共一行,输入一串长度为 $26$ 的字符串 $S$。

输出格式

共一行,输出一个整数 $a$,表示从按下 `A` 键到按下 `Z` 键之间可能移动的最小总距离。 ### 样例1解释 从按下 `A` 键到按下 `Z` 键,你需要向正方向移动 $1$ 个单位,总移动距离为 $25$。不可能按下所有键的总移动距离都小于 $25$(也就是说移动距离至少为 $25$),因此打印 `25`。 Translation by @[ATION001](https://www.luogu.com.cn/user/1050501).

说明/提示

### 制約 - $ S $ は `ABCDEFGHIJKLMNOPQRSTUVWXYZ` を並べ替えた文字列である。 ### Sample Explanation 1 `A` のキーを押してから `Z` のキーを押すまで指を $ 1 $ ずつ正の方向に移動させる必要があり、このときの移動距離の合計は $ 25 $ です。$ 25 $ 未満の総移動距離でキーを全て入力することはできないため、`25` と出力します。