76. Minimum Window Substring

思路：用hash_map来实现，首先遍历t，每出现一个字字符串字符在hash_map标记里+1，然后开始遍历s，每出现一个字符，在hash_map里标记-1，如果这个字符在t里出现过，那么对它-1一定是>=0，所以对Cnt+1，Cnt表示已匹配长度，当Cnt和t的长度相等时，说明t中的所有字符串都已经匹配成功，但此时并不是最小的，还要用left对左边进行压缩，对以left为下标的s字符在hash_map里+1，如果>0，说明已匹配的字符被移出了匹配区域，–Cnt，while循环将终止，通过这种方法，可以实现空间换时间

class Solution {
public:
	string minWindow(string s, string t) {
		string res = "";
		int Cnt = 0;
		int left = 0;
		int minLen = INT_MAX;
		unordered_map<char, int>letterCnt;
		for (char c : t)++letterCnt[c];
		for (int i = 0; i < s.size(); ++i) {
			if (--letterCnt[s[i]] >= 0)++Cnt;
			while (Cnt == t.size()) {
				if (minLen > i - left + 1) {
					minLen = i - left + 1;
					res = s.substr(left, minLen);
				}
				if (++letterCnt[s[left]] > 0)--Cnt;
				++left;
			}
		}
		return res;
	}
};