感谢群友来稿,本场评测平台是hackerrank。前面全是选择题，就只有一道编程。

题目内容

给定一个长度为$n$的只含小写字母的字符串$s$ , 定义一种轮换操作:$k$ ， 代表将字符串下标属于$[1,k]$的所有小写字母进行一次加一:$a\rightarrow b,b \rightarrow c,...,z\rightarrow a$.

思路:二分/双指针

考虑字符串中每个字符$i$需要轮转多少次，本质上就是求序列$k$中有多少个数 大于等于 下标 $i$ , 这个我们可以二分或者双指针扫一下。具体细节看代码

代码

C++