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` と出力します。