LeetCode 1100. 长度为 K 的无重复字符子串（滑动窗口）

示例 1：
输入：S = "havefunonleetcode", K = 5
输出：6
解释：
这里有 6 个满足题意的子串，分别是：
'havef','avefu','vefun','efuno','etcod','tcode'。

示例 2：
输入：S = "home", K = 5
输出：0
解释：
注意：K 可能会大于 S 的长度。在这种情况下，就无法找到任何长度为 K 的子串。
 
提示：
1 <= S.length <= 10^4
S 中的所有字符均为小写英文字母
1 <= K <= 10^4

class Solution {//C++
public:
    int numKLenSubstrNoRepeats(string S, int K) {
    	int i = 0, j = 0, n = S.size(),count = 0;
    	unordered_set<char> set;
    	for( ; j < n; ++j)
    	{
    		while(set.size() >= K || set.count(S[j]))
    			set.erase(S[i++]);//长度大了，或者包含j字符
    		set.insert(S[j]);//j无重复了
    		if(set.size()==K)//包含j字符结尾的字符串有1个
    			count++;
    	}
        return count;
    }
};

class Solution:#py3
    def numKLenSubstrNoRepeats(self, S: str, K: int) -> int:
        i, j = 0, 0
        count = 0
        st = set()
        while j < len(S):
            while len(st) >= K or S[j] in st:
                st.remove(S[i])
                i += 1
            st.add(S[j])
            if len(st)==K:
                count += 1
            j += 1
        return count