按给定长度移动所有前缀

有时候，我们需要将字符串中所有的前缀按照给定的长度进行移动，例如将 "Hello, World!" 中所有长度为 3 的前缀都向右移动 2 个位置，得到的结果为 "llo, Horld!e".

为了实现这个功能，我们可以使用循环来遍历字符串，然后截取子串进行移动，最后将所有子串拼接起来得到最终结果。

以下是一个实现该功能的示例代码：

def move_prefix(s: str, n: int, m: int) -> str:
    result = []
    for i in range(0, len(s), n):
        prefix = s[i:i+n]
        new_prefix = prefix[-m:] + prefix[:-m]
        result.append(new_prefix)
    return "".join(result)

函数 move_prefix 接收三个参数：原字符串 s，前缀长度 n 和移动的位置数 m。它首先通过 range 函数按照长度 n 对字符串进行循环遍历，然后使用切片 s[i:i+n] 截取当前位置的前缀。

接下来，将前缀的后面 m 个字符和前面的字符分别截取出来，然后交换位置，得到新的前缀。

最后，将所有新的前缀拼接起来，得到最终结果。

以下是一个示例的输出：

s = "Hello, World!"
n = 3
m = 2
result = move_prefix(s, n, m)
print(result)  # 输出 "llo, Horld!e"

该函数的时间复杂度为 $O(\frac{N}{n})$，其中 $N$ 为字符串的长度。