题解 | #长度为 K 的重复字符子串#

利用 dict 记录 s[i:i+k] 中字符串出现的次数,最大值大于 1 说明有重复字符串

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param s string字符串 
# @param k int整型 
# @return int整型
#
from collections import Counter
class Solution:
    def numKLenSubstrRepeats(self , s , k ):
        # write code here
        res = 0
        for i in range(len(s) - k + 1):
            count = Counter(s[i:i + k])
            if max(count.values()) >= 2:
                res += 1
        return res