题目描述

我们将仅由若干个同一小写字母构成的字符串称之为简单串，例如 "aaaa" 是一个简单串，而 "abcd" 则不是简单串。

现在给你一个仅由小写字母组成的字符串，你需要用最小的花费，将其转换成一个简单串。

花费的计算规则如下：将 a 到 z 这 $26$ 个小写字母从左到右排成一排，则每个字母都有左右两个邻居，我们认为 a 的左邻居是 z，z 的右邻居是 a。