Leetcode第76题 最小覆盖子串 C++解法

双指针解法
第一遍有问题，对进入内层循环的判断不对。我只考虑了窗口和目标的大小，也就是元素个数是否相同，但是没有考虑每个字符对应的value是否相同，只考虑了是否包含相同的key。

class Solution {
public:
    string minWindow(string s, string t) {
        unordered_map<char,int> target;
        for(char c:t) target[c]++;
        unordered_map<char,int> window;               
        int pl=0,pr=0,size=s.size(),pos=0,len=size+1;
        for (;pr<size;++pr)
        {
            if(target.find(s[pr])!=target.end())
                window[s[pr]]++;
            while(window.size()==target.size())
            {
                if(pr<len+pl)
                    {pos=pl;len=pr-pl+1;}
                unordered_map<char,int>::iterator it=window.find(s[pl]);
                if(it!=window.end())
                    {
                        {
                        window[s[pl]]--;}
                        if(!it->second)
                            {
                            window.erase(it);}
                    }
                pl++;                    
            }
        }
        if(len<size+1)
            return s.substr(pos,len); 
        return "";
    }
};

用另一个变量flag记录，只有当窗口和目标中的每一个字符元素的value相同时，flag++；

class Solution {
public:
    string minWindow(string s, string t) {
        unordered_map<char,int> target;
        for(char c:t) target[c]++;
        unordered_map<char,int> window;
        int pl=0,pr=0,size=s.size(),pos=0,len=size+1,flag=0;
        for (;pr<size;++pr)
        {
            char c=s[pr];            
            if(target.find(c)!=target.end())
                {   window[c]++;
                    if(window[c]==target[c])
                        flag++;
                }
            while(flag==target.size())
            {
                char c=s[pl];
                if(pr<len+pl)
                    {
                        pos=pl;len=pr-pl+1;
                    }
                if(window.find(c)!=window.end())
                    {
                        window[c]--;
                        if(window[c]<target[c])
                            flag--;
                    }
                pl++;                    
            }
        }
        if(len<size+1)
            return s.substr(pos,len); 
        return "";
    }
};