考虑字符串中每个字符i需要轮转多少次,本质上就是求序列k中有多少个数 大于等于 下标 i , 这个我们可以二分或者双指针扫一下。具体细节看代码
C++
感谢群友来稿,本场评测平台是hackerrank。前面全是选择题,就只有一道编程。
给定一个长度为n的只含小写字母的字符串s , 定义一种轮换操作:k , 代表将字符串下标属于[1,k]的所有小写字母进行一次加一:a→b,b→c,...,z→a.
本题属于以下题库,请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册