题解 | #最小覆盖子串#

滑动窗口：设置两个哈希map，一个用来保存目标串的字符和频次，另一个用来保存滑动窗口范围内的字符和频次，根据这两个哈希map来判断滑动窗口是否满足目标串，然后滑动窗口遍历字符串S并调整左端和右端。

class Solution {
public:
    /**
     * 
     * @param S string字符串 
     * @param T string字符串 
     * @return string字符串
     */
    bool contain(unordered_map<char,int> t_hash,unordered_map<char, int> win_s){
        for(auto x: t_hash){
            if(x.second > win_s[x.first]) return false;
        }
        return true;
    }
    
    string minWindow(string S, string T) {
        unordered_map<char, int> t_hash{}, win_s{};
        for(auto c: T) t_hash[c]++;
        int min_len=0xffff;
        int left=0;
        int left_pos=0;
        for(int right=0;right<S.size();right++){
            win_s[S[right]]++;
            while(contain(t_hash,win_s)){
                int cur_len=right-left+1;
                if(cur_len<=min_len){
                    min_len=cur_len;
                    left_pos=left;
                }
                win_s[S[left]]--;
                left++;
            }
        }
        string result{};
        if(min_len==0xffff) result="";
        else result=S.substr(left_pos,min_len);
        return result;
    }
};