难度: e a s y \color{Green}{easy} easy
题目描述
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1:
输入: s = "abcdefg", k = 2
输出: "cdefgab"
示例 2:
输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
限制:
- 1 < = k < s . l e n g t h < = 10000 1 <= k < s.length <= 10000 1<=k<s.length<=10000
算法
(模拟) O ( 1 ) O(1) O(1)
把字符串复制一遍接到原字符串的后面,然后使用 substr
函数直接截取答案。
只使用了 substr
函数,所以时间复杂度是
O
(
1
)
O(1)
O(1)。
C++ 代码
class Solution {
public:
string reverseLeftWords(string s, int n) {
string res = s + s;
return res.substr(n, s.length());
}
};