游游的字母串

[编程题]游游的字母串

对于一个小写字母而言，游游可以通过一次操作把这个字母变成相邻的字母。'a'和'b'相邻，'b'和'c'相邻，以此类推。特殊的，'a'和'z'也是相邻的。可以认为，小写字母的相邻规则为一个环。

游游拿到了一个仅包含小写字母的字符串，她想知道，使得所有字母都相等至少要多少次操作？

一个仅包含小写字母，长度不超过100000的字符串。

一个整数，代表最小的操作次数。

示例1

输入

yab

第一次操作，把'y'变成'z'，字符串变成了"zab"
第二次操作，把'b'变成'a'，字符串变成了"zaa"
第三次操作，把'z'变成'a'，字符串变成了"aaa"

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

难度：

0条回答 4收藏 187浏览

游游的字母串

扫一扫，把题目装进口袋