使用python获取字符串中所有重复子字符串的计数

Question

我想得到字符串中特定长度的所有重复子字符串及其计数。 例子： string=“ABCABCDCDACD”

get_repeats(string, 3 #length of the substrings)

输出：

abc (4)
bca (2)
cab (2)

Answer 1

from collections import Counter

def get_repeats(s, k):
    ctr = Counter(s[i:i+k] for i in range(len(s) - k + 1))
    return {sub: c for sub, c in ctr.items() if c > 1}

使用方法：

>>> get_repeats("abcabcabcdabcd", 3)
{'abc': 4, 'bca': 2, 'cab': 2}