LeetCode 76. 最小覆盖子串（滑动窗口）

示例：
输入: S = "ADOBECODEBANC", T = "ABC"
输出: "BANC"

说明：
如果 S 中不存这样的子串，则返回空字符串 ""。
如果 S 中存在这样的子串，我们保证它是唯一的答案。

class Solution {
public:
    string minWindow(string s, string t) {
    	if(s == "" || t == "" || s.size() < t.size())
    		return "";
        unordered_map<char,int> m;
        for(char c : t)
        	m[c]++;
        string ans;
        int left = 0, right = 0, len = 0, minLen = INT_MAX;
        for( ; right < s.size(); ++right)
        {
    		m[s[right]]--;//希望t中的字符计数为0（为正，说明还不够，为负，说明多了）
    		if(m[s[right]]>=0)//不存在t中的字符计数是负的，存在t中，且多出的，计数也为负
    			++len;
    		while(len == t.size())//窗口包含所有的t的字符了
    		{
    			if(right-left+1 < minLen)//更新最小窗口长度
    			{
    				minLen = right-left+1;
    				ans = s.substr(left,minLen);
    			}
    			m[s[left]]++;//缩短left，计数+1(非t字符趋近0，t中字符计数由-或者0往上增加)
				if(m[s[left]] > 0)//t中的字符才有可能大于0（目标t字符数不够）
					--len;//窗口包含t的字符数-1
				left++;//缩短左窗口，直到len不等于t的长度（有效字符数不够了）
    		}
        }
        return ans;
    }
};