python寻找字符串中最小的重复单元

在Python中，找到字符串中最小的重复单元通常是指找出最短的重复子串。可以使用滑动窗口算法结合哈希集合或者字典来解决这个问题。以下是简单的步骤：

1. 初始化两个指针，一个指向开始位置（left），另一个指向当前检查的位置（right）。
2. 创建一个空集合（dict或set）用于存储字符。
3. 检查从左到右的子串，如果字符不在集合中，添加到集合并移动right指针；如果在，说明找到了重复子串，更新最小重复长度，并移动left指针直到该字符不再集合中。
4. 循环结束时，left指针处就是重复单元的起始位置，计算其长度即为所求。

这是一个示例函数：

def shortest_repeated_substring(s):
    n = len(s)
    if n < 2:
        return ""

    min_len = float('inf')
    start = 0
    seen = {}

    for right in range(n):
        char = s[right]
        if char in seen and right - seen[char] < min_len:
            min_len = right - seen[char]
            start = seen[char]

        seen[char] = right

    return s[start:start + min_len]

# 示例
s = "banana"
print(shortest_repeated_substring(s))  # 输出: 'ana'