Welcome to collectivesolver - Programming & Software Q&A with code examples. A website with trusted programming answers. All programs are tested and work.

Contact: aviboots(AT)netvision.net.il

Prodentim Probiotics Specially Designed For The Health Of Your Teeth And Gums

Instant Grammar Checker - Correct all grammar errors and enhance your writing

Teach Your Child To Read

Powerful WordPress hosting for WordPress professionals

Disclosure: My content contains affiliate links.

31,167 questions

40,724 answers

573 users

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

1 Answer

0 votes
#include <string>
#include <vector>
#include <set>
#include <iostream>

void PrintSubstringWithKDistinctChars(const std::string &s, int k) {
	std::vector<std::string> substring;
	int size = s.length();

	for (int i = 0; i < size; i++) {
		char ch = s[i];
		std::string tmp = "";
		tmp += ch;
		std::set<char> st;
		st.insert(ch);

		for (int j = i + 1; j < size; j++) {
			char next_ch = s[j];
			st.insert(next_ch);
			tmp += next_ch;
			
			if (tmp.length() >= k && st.size() == k) {
				substring.push_back(tmp);
			}
		}
	}

	for (auto const &sub: substring) {
        std::cout << sub << " ";
    }
}

int main()
{
	std::string str = "characters";
	int k = 4;

	PrintSubstringWithKDistinctChars(str, k);
}




/*
run:

char chara charac harac aract ract acte cter ters 

*/

 





answered Sep 18, 2022 by avibootz
...