滑动窗口

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。

注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。

示例 1：

输入：s = “ADOBECODEBANC”, t = “ABC”
输出：“BANC”
示例 2：

输入：s = “a”, t = “a”
输出：“a”

提示：

1 <= s.length, t.length <= 105
s 和 t 由英文字母组成

class Solution {
public:
    string minWindow(string S, string T) {
        vector<int> a(128,0);    
        int l=0,min_l=0,cnt=0,min_size=S.size()+1;
        for(int i=0;i<T.size();i++)
        {
            a[T[i]]++;
        }
        for(int i=0;i<S.size();i++)
        {
            if((a[S[i]]--)>0)
            cnt++;
            while(cnt==T.size())
            {
                if(i-l+1<min_size)
                {
                    min_l=l;
                    min_size=i-l+1;
                }
                if(++a[S[l]]>0)
                {
                    --cnt;
                }
                ++l;
            }

            
        }
        return min_size>S.size()?"":S.substr(min_l,min_size);
    }
};