代码随想录一一一字符串一一一左旋转字符串

最新推荐文章于 2024-08-31 00:26:34 发布

ウルトラマン.

最新推荐文章于 2024-08-31 00:26:34 发布

阅读量147

点赞数

分类专栏：代码随想录文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_35668477/article/details/126424623

版权

代码随想录专栏收录该内容

26 篇文章 0 订阅

订阅专栏

题目来源自leetcode与代码随想录

（1）剑指Offer58-II.左旋转字符串

题目描述：
请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。
解题思路：
利用python的性质可以直接使用切片进行拼接
科班方法的话就是前半部分旋转后半部分旋转整体旋转即可

class Solution(object):
    def reverseLeftWords(self, s, n):
        """
        :type s: str
        :type n: int
        :rtype: str
        """
        # return s[n:]+s[:n]
        l = list(s)
        l = self.reverseList(l, 0, n)
        # print(l)
        l = self.reverseList(l, n, len(s))
        # print(l)
        l = self.reverseList(l, 0, len(s))
        # print(l)

        return "".join(l)

    def reverseList(self, List, LE, RI):
        left, right = LE, RI-1
        while left <= right:
            List[left], List[right] = List[right], List[left]
            left += 1
            right -= 1

        return List