#C1058. 【202509】 移动距离

【202509】 移动距离

Problem Description

森林里住着 26 只小动物,它们分别对应字母 AZ。这些小动物的家沿着一条直线排列,相邻两家之间的距离为 1。

它们的排列顺序记作一个字符串 SSSS 的第 ii 个字符表示住在第 ii 个位置的动物)。

现在,你要按顺序去拜访 A, B, C, ..., Z。每次拜访时,你需要从当前动物的家移动到目标小动物的家。

起初,你直接在动物 A 所处的位置。请计算到拜访完 Z 为止,需要移动的距离之和。

Input Format

一行一个长度为 26 的字符串 SS,表示动物的排列顺序。

Output Format

一个整数,表示从 A 出发到拜访完 Z 的总移动距离。

ABCDEFGHIJKLMNOPQRSTUVWXYZ
25
VENFLQURTCWOAXMGJYIZDKSBHP
231

Hint

S=26|S| = 26,且 SSA-Z 的一个排列