剑指offer58-||.左旋转字符串

最新推荐文章于 2024-09-28 10:34:40 发布

菜鸟教程*…*

最新推荐文章于 2024-09-28 10:34:40 发布

阅读量88

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/fanfangyu/article/details/121085185

版权

Leetcode 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1：

输入: s = "abcdefg", k = 2
输出: "cdefgab"

示例 2：

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

限制：

1 <= k < s.length <= 10000

1.切片

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        return s[n:]+s[0:n]

2.reverse

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)

3.自定义函数

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)