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

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

示例 1：

输入: s = “abcdefg”, k = 2
输出: “cdefgab”

限制：

• 1 <= k < s.length <= 10000

我觉得这个题就是一个字符串的切割和拼接，将字符串分割成前 k 位记为 $s_1$ 和后 k 位 $s_2$，再按照 $s_2{s}_1$ 的方式拼接到一起。

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        result = ""
        result = result.join(s[n:])
        result += s[:n]
        
        return result

看到大佬的一个操作让我有种意象不到的操作，记录一下。

列表遍历拼接
若面试规定不允许使用 切片函数 ，则使用此方法。

算法流程：

1. 新建一个 list(Python)，记为 resres ；
2. 先向 resres 添加 “第 $n+1$ 位至末位的字符” ；
3. 再向 resres 添加 “首位至第 $n$ 位的字符” ；
4. 将 resres 转化为字符串并返回。

复杂度分析：
时间复杂度 $O(N)$： 线性遍历 $s$ 并添加，使用线性时间；
空间复杂度 $O(N)$ ：新建的辅助 resres 使用 $O(N)$ 大小的额外空间。

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

这个循环求余的操作，真的惊艳到我了。