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