力扣 76. 最小覆盖子串 滑动窗口

https://leetcode-cn.com/problems/minimum-window-substring/

思路：滑动窗口，搞两个指针$l=r=0$，把$r$右移直到满足题意，然后再把$l$右移直到不满足题意，这时记录一下最小值，重复这个过程即可。

class Solution {
public:
    int viss[256];
    int vist[256];
    string minWindow(string s, string t) {
        int siz=t.size(),ct=0;
        for(int i=0;i<siz;i++)
        {
            if(!vist[t[i]])
                ++ct;
            ++vist[t[i]];
        }
        siz=s.size();
        int l=0,r=0;
        string ans;
        while(r<siz&&ct)
        {
            ++viss[s[r]];
            if(vist[s[r]]&&viss[s[r]]==vist[s[r]])
                --ct;
            ++r;
        }
        if(ct)
            return ans;
        int al=l,ar=r-1;
        while(1)
        {
            while(!vist[s[l]]||--viss[s[l]]>=vist[s[l]])
                ++l;
            if(r-l<ar-al+1)
                ar=r-1,al=l;
            while(r<siz&&viss[s[l]]<vist[s[l]])
                ++viss[s[r++]];
            if(viss[s[l]]<vist[s[l]])
                break;
            ++l;
        }
        ans=s.substr(al,ar-al+1);
        return ans;
    }
};