1. 题目
给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。
示例：
输入: S = "ADOBECODEBANC", T = "ABC"
输出: "BANC"说明：
如果 S 中不存这样的子串，则返回空字符串 ""。
如果 S 中存在这样的子串，我们保证它是唯一的答案。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-window-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 滑动窗口
类似题目：LeetCode 727. 最小窗口子序列（滑动窗口）
- 对
t中的字符计数 - 设置窗口（left，right），一开始right右移，直到窗口包含所有
t中字符 - 然后开始右移左端点，字符移除，直到有效的
t字符数不够了，再返回上面循环，右移右端点
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的字符数-1left++;//缩短左窗口，直到len不等于t的长度（有效字符数不够了）}}return ans;}
};
