题目链接
https://www.geeksforgeeks.org/count-number-of-substrings-with-exactly-k-distinct-characters/
思路
string长度为len，以每一个字符都作为substring的首字符向后遍历，使用一个hash table记录各个字符在当前子串中出现的次数，并且记录当前子串中distinct的字符个数，如果==k，那么就在结果中+1.
代码
其中，res++后面不能插入break语句，因为允许后面重复字符，只要保证不重复字符数为k就可以了。
复杂度分析
时间复杂度O(n^2), 空间复杂度O(n)