【牛客刷题】游游的字母串
文章目录
- 一、题目介绍
- 1.1 题目描述
- 1.2 输入描述:
- 1.3 输出描述:
- 1.4 示例1
- 二、解题
- 二、解题思路
- 2.1 核心问题
- 2.2 关键策略
- 三、算法分析
- 3.1 为什么正确？
- 3.2 复杂度分析
- 四、模拟演练
- 五、完整代码
一、题目介绍
题目：游游的字母串
1.1 题目描述
对于一个小写字母而言，游游可以通过一次操作把这个字母变成相邻的字母。
'a’和’b’相邻，'b’和’c’相邻，以此类推。特殊的，'a’和’z’也是相邻的。可以认为，小写字母的相邻规则为一个环。
游游拿到了一个仅包含小写字母的字符串，她想知道，使得所有字母都相等至少要多少次操作？
1.2 输入描述:
一个仅包含小写字母，长度不超过100000的字符串。
1.3 输出描述:
一个整数，代表最小的操作次数。
1.4 示例1
- 输入
yab
- 输出