字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1:
输入: s = "abcdefg", k = 2
输出: "cdefgab"
示例 2:输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
限制:
1 <= k < s.length <= 10000
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
这道题我们可以参考前一题的代码
【LeetCode】【剑指offer】【翻转单词顺序(一)】_桜キャンドル淵的博客-CSDN博客
也就是说将我们要反转的k个翻转,然后将剩下的k+1到末尾的部分也翻转,最后整个字符串再全部翻转
这里我们需要注意的是翻转的函数的左值是包含在内的,右边界是不包含在内的
(下面的截图取自reverse - C++ Reference)
假设我们要翻转的是"abcdefghi",k=2
我们就需要先翻转左边的两个“ab”reverse(s.begin(),s.begin()+2)(注意这里的右边界是取不到的)
这时候我们的s就变成了"bacdefghi"
然后再翻转右边的剩余元素,reverse(s.begin()+2,s.end())
这时候我们的s就变成了"baihgfedc"
然后我们再将整一个字符串s全部翻转
得到"cdefghiab"也就是我们的最终结果
class Solution {
public:
string reverseLeftWords(string s, int n) {
//这里我们需要防止n越界,最好对s.size()取模
int number=n%s.size();
cout<<number<<endl;
reverse(s.begin(),s.begin()+number);
cout<<s<<endl;
reverse(s.begin()+number,s.end());
cout<<s<<endl;
reverse(s.begin(),s.end());
return s;
}
};