题目：给你一个字符串S,找出所有长度为K且包含重复字符的子串，请你返回全部满足要求的子串的数目。

第三十天

(题目来源: 前端每日知识3+1)

Javascript题目

题目: 给你一个字符串S, 找出所有长度为K且包含重复字符的子串, 请你返回全部满足要求的子串的数目.

解题思路

问题解答

slice

function numKLenSubstrRepeats(s, k) {
  // write code here
  let m = 0
  for (let i = 0; i <= s.length - k; i++) {
    let vs = [];
    [...s].slice(i, i + k).forEach(v => {
      if (vs.indexOf(v) == -1) {
        vs.push(v)
      }
    })
    if (vs.length < k) {
      m++
    }
  }
  return m
}
console.log(numKLenSubstrRepeats('createfunonyoka', 4)); // 4

知识扩展

• splice 改变原数组 浅拷贝 slice深拷贝不改变原数组