Problem 5B. 操作字符串

Problem 5B. 操作字符串

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 5B. 操作字符串

时间限制:1s

空间限制:256MB

题目描述

给定一段由小写字母组成的字符串,现在可以对字符串中每个字符进行操作。

操作规则为:将这个字母变为相邻的字母,'a'和'b'相邻,'b'和'c'相邻,以此类推。特别的,'a'和'z'也是相邻的。也就是说可以将这些小写字母的相邻规则看成一个环。

问至少多少次操作后可以使得所有字母都相等?

输入格式

输入一行只包含小写字母的字符串。

输出格式

输出一个整数,代表最小的操作次数。

样例

输入

yab

输出

3

解释

第一次操作,把'y'变成'z',字符串变成了"zab"

第二次操作,把'b'变成'a',字符串变成了"zaa"

第三次操作,把'z'变成'a',字符串变成了"aaa"

数据范围

对于 \(60\%\) 的数据,字符串长度 \(1 \le len \le 100\);

对于 \(100\%\) 的数据,字符串长度 \(1 \le len \le 10^5\).

2023秋 悬赏令第五周

未参加
状态
已结束
规则
OI
题目
6
开始于
2023-11-05 18:30
结束于
2023-11-12 00:00
持续时间
149.5 小时
主持人
参赛人数
71