字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。
请定义一个函数实现字符串左旋转操作的功能。
比如输入字符串"abcdefg"
和数字 2,该函数将返回左旋转 22位得到的结果"cdefgab"
。
注意:
- 数据保证 n 小于等于输入字符串的长度。
样例
输入:"abcdefg" , n=2
输出:"cdefgab"
解题思路
- 先把整个字符串翻转
- 对n分割的前后两部分再分别翻转
class Solution {
public:
string leftRotateString(string str, int n) {
reverse(str.begin(),str.end());
reverse(str.begin(),str.begin()+str.size()-n);
reverse(str.begin()+str.size()-n,str.end());
return str;
}
};