问在较大的集合中寻找一组重复的字符串

EN

from collections import Counter
def repeater(strings, k):
    ctr = Counter()
    first = None
    for i in range(len(strings) - k + 1):
        seq = tuple(strings[i:i+k])
        if seq in ctr and first is None:
            first = seq
        ctr[seq] += 1
    return first, ctr.get(first)

seq, ctr = repeater(["a", "b", "c", "g", "h", "t", "i", "a", "b","c", "z", "g", "h", "t"], 3)
if ctr:
    print(seq, 'occurred', ctr, 'times')

('a', 'b', 'c') occurred 2 times

def repeater(strings, k):
    seen = set()
    rep, ctr = None, None
    for i in range(len(strings) - k + 1):
        seq = tuple(strings[i:i+k])
        if rep:
            ctr += seq == rep
        elif seq in seen:
            rep, ctr = seq, 2
        else:
            seen.add(seq)
    return rep, ctr