LeetCode 340. 至多包含 K 个不同字符的最长子串（滑动窗口）

示例 1:
输入: s = "eceba", k = 2
输出: 3
解释: 则 T 为 "ece"，所以长度为 3。

示例 2:
输入: s = "aa", k = 1
输出: 2
解释: 则 T 为 "aa"，所以长度为 2。

class Solution {
public:
    int lengthOfLongestSubstringKDistinct(string s, int k) {
    	unordered_map<char,int> m;
    	int maxlen = 0;
    	for(int i = 0, j = 0; i < s.size(); ++i)
    	{
    		if(m.size() <= k)
    			m[s[i]]++;
    		while(m.size()>k)
    		{
    			if(--m[s[j]] == 0)
    				m.erase(s[j]);
    			j++;
    		}
    		maxlen = max(maxlen, i-j+1);
    	}
    	return maxlen;
    }
};