Minimum Window Substring 包含串T的在串S中的最小窗口

class Solution {
public:
    string minWindow(string S, string T) {
        int snum=S.size();
        int tnum=T.size();
        int minbegin=0;
        int minend=0;
        int minlength=snum+1;
        int needtofind[256]={0};
        int hasfound[256]={0};
        int count=0;
        for(int i=0;i<tnum;i++)
        {
            needtofind[T[i]]++;
        }
        int begin=0;
        int end=0;
        for(;end<snum;end++)
        {
            char ch=S[end];
            hasfound[ch]++;
            if(hasfound[ch]<=needtofind[ch])
            count++;
            if(count==tnum)
            {
                while(needtofind[S[begin]]==0||hasfound[S[begin]]>needtofind[S[begin]])
                {
                    if(hasfound[S[begin]]>needtofind[S[begin]])
                    hasfound[S[begin]]--;
                    begin++;
                }
                int length=end-begin+1;
                if(length<minlength)
                {
                    minbegin=begin;
                    minend=end;
                    minlength=length;
                }
                
                
            }


        }
        return minlength<=snum?S.substr(minbegin,minlength):"";
        //字符哈希+双指针
        //尾指针不断往后扫描，当扫描到一个包含了所有T的字符，然后收缩头指针，直到不能在收缩为止。
        //最后记录所有可能情况中窗口最小的。
    }
};