题目
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例 :
输入: s = “abcdefg”, k = 2
输出: “cdefgab”
代码
方法一:切片
class Solution:
def reverseLeftWords(self, s: str, n: int) -> str:
return s[n:]+s[:n]
方法二:列表遍历拼接
class Solution:
def reverseLeftWords(self, s: str, n: int) -> str:
res = []
for i in range(n,len(s)):
res.append(s[i])
for i in range(0,n):
res.append(s[i])
return ''.join(res)
复杂度
时间复杂度 O(N)
空间复杂度 O(N)