字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1:
输入: s = "abcdefg", k = 2
输出: "cdefgab"
示例 2:
输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
限制:
1 <= k < s.length <= 10000
在允许申请额外空间的情况下解答:(c++)
class Solution {
public:
string reverseLeftWords(string s, int n) {
#申请了额外空间
string res = "";
for(int i = n; i < s.size(); i++){
res += s[i];
}
for(int i = 0; i < n; i++){
res += s[i];
}
return res;
}
};
在不允许申请额外空间的情况下解答:(python)
class Solution:
def reverseLeftWords(self, s: str, n: int) -> str:
#不能申请额外空间,只能在本串上操作的情况下解决此问题:
#先自己定义一个reverse函数
def reverse_sub(lst, left, right):
while left < right:
#python中简洁地实现变量交换而不需要借助额外的中间变量
lst[left], lst[right] = lst[right], lst[left]
left += 1
right -= 1
res = list(s)
end = len(res) - 1
reverse_sub(res, 0, n-1)
reverse_sub(res, n, end)
reverse_sub(res, 0, end)
return ''.join(res)