给你一个由小写字母组成的长度为n的字符串 S ,找出所有长度为 k 且包含重复字符的子串,请你返回全部满足要求的子串的数目。
数据范围: ,
进阶: 时间复杂度,空间复杂度
class Solution: def numKLenSubstrRepeats(self , s , k ): # write code here num = 0 for i in range(len(s)-k+1): if len(set(s[i:i+k])) < k: num += 1 return num