/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */
function numKLenSubstrRepeats( s , k ) {
let sLen=s.length
let strCount=sLen-k+1
let sNew=[]
let result=0
for(let i=0;i<strCount;i++) {
let mystr=s.slice(i,i+k)
sNew.push(mystr.split(''))
}
for(let i=0;i<strCount;i++) {
let arrLen=[...new Set(sNew[i])]
if(arrLen.length!==sNew[i].length){
result++
}
}
return result
}
module.exports = {
numKLenSubstrRepeats : numKLenSubstrRepeats
};
思路:现将字符串分割成长度未s.length-k+1的字符串数组,使用es6新的方法set去重数组内的元素,比较字符串长度,长度不相同则字符重复



京公网安备 11010502036488号