Question

How to print the number of substrings with exactly k distinct characters in JavaScript

Answer 1

function PrintSubstringWithKDistinctChars(s, k) {
    let substrings = []
    
    for (let i = 0; i < s.length; i++) {
        let ch = s.charAt(i);
        let tmp = "" + ch;
        let set = new Set();
        set.add(ch);
        
        for (let j = i + 1; j < s.length; j++) {
            const next_ch = s.charAt(j);
            set.add(next_ch);
            tmp += next_ch;
            if (tmp.length >= k && set.size == k) {
                substrings.push(tmp)
            }
        }
    }
    console.log(substrings);
}

const str = "characters";
const k = 4;

PrintSubstringWithKDistinctChars(str, k);




/*
run:

["char", "chara", "charac", "harac", "aract", "ract", "acte", "cter", "ters"] 

*/

 

70+ SQL courses for beginners and professionals