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

function isDuplicatedStr(str) {

if (Array.from(new Set(str.split(""))).length < str.length) {

return true;

}

return false;

}

function numKLenSubstrRepeats(s, k) {

// 如果字符串长度小于k，则返回0

if (s.length < k) return 0;

let max = 0;

// 取第一个长度为k的子串

let str = s.slice(0, k);

// 如果该子串有重复字母，则 max+1

if (isDuplicatedStr(str)) {

max = max + 1;

}

for (let i = k; i < s.length; i++) {

// 长度为k的子串框右移

str = str.slice(1) + s[i];

// 判断新的子串有重复字母，则 max+1

if (isDuplicatedStr(str)) {

max = max + 1;

}

}

// 返回max

return max;

}