python每日一题【剑指 Offer 58 - II. 左旋转字符串】

day7-2022.10.31

题目信息来源
作者：Krahets
链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm
来源：力扣（LeetCode）

剑指 Offer 58 - II. 左旋转字符串

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

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

题解一：切片

有点作弊的感觉，可能会被限制

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        if not s:return
        if n==0:return s
        # 对于python，字符串或许可以用切片来解决
        return s[n:]+s[0:n]

题解二：字符串遍历

用两轮遍历，对一个新的字符串n，先添加后面的字符，再添加前n个字符

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        if not s:return
        if n==0:return s
        new = ''
        for i in range(n, len(s)):
            new = new + s[i]
        for i in range(n):
            new = new + s[i]
        return new

题解三：列表遍历

考虑到之前做题的测试，+ 的运行很慢，相比之下 append 快一点。可以选择先用列表遍历，再转为字符串。（看解释可以知道：字符串不可变，而列表的 append 没有每次都申请新的空间，相比于 + 之后重新赋值，效率更高一些，所以速度也快一点）

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        if not s:return
        if n==0:return s
        new = []
        for i in range(n, len(s)):
            new.append(s[i])
        for i in range(n):
            new.append(s[i])
        return ''.join(new)