【Leetcode笔记】左旋转字符串_左旋转字符串 leetcode-优快云博客

本文链接：https://blog.youkuaiyun.com/zyzcuczyu/article/details/129267514

文章介绍了如何在Python中解决LeetCode中的左旋转字符串问题，提供了五种不同的解决方案，包括使用切片、反转函数以及手动实现旋转的方法。这些方法展示了Python语言的灵活性和处理字符串的不同策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode原题链接：左旋转字符串

一、思路

遍历前n个字符，保存到tmpstr中。
继续遍历，len(s)-n个字符保存到newstr中。
newstr+tmpstr得到最终字符串。

二、代码

1、个人通过版

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        pos = 0
        newstr = []
        tmpstr = []
        for i in s:
            if pos < n:
                pos += 1
                tmpstr.append(i)
                continue
            else:
                newstr.append(i)
        newstr.extend(tmpstr)
        
        return ''.join(newstr)

2、高手解法

'''
方法一：可以使用切片方法
'''
class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        return s[n:] + s[0:n]
        
'''
方法二：也可以使用上文描述的方法，有些面试中不允许使用切片，那就使用上文作者提到的方法
即：先局部反转，再整体反转
'''
class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        s = list(s)
        s[0:n] = list(reversed(s[0:n]))
        s[n:] = list(reversed(s[n:]))
        s.reverse()
        
        return "".join(s)

'''
方法三：如果连reversed也不让使用，那么自己手写一个
'''
class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        def reverse_sub(lst, left, right):
            while left < right:
                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)
# 同方法二
# 时间复杂度：O(n)
# 空间复杂度：O(n)，python的string为不可变，需要开辟同样大小的list空间来修改

'''
方法四：考虑不能用切片的情况下，利用模+下标实现
'''
class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        new_s = ''
        for i in range(len(s)):
            j = (i+n)%len(s)
            new_s = new_s + s[j]
        return new_s

'''
方法五：另类的切片方法
'''
class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        n = len(s)
        s = s + s 
        return s[k : n+k]

# 时间复杂度：O(n)
# 空间复杂度：O(n)