leetcode 76. Minimum Window Substring（雙指針）

題目：76. Minimum Window Substring
題意：給一個字符串S，字符串T，讓求S中包括T中所有字符的最短子串長度
思路：用l、r分別代表左右端點，如果沒有包含T所有字符，那麼r右移
包含了所有字符則設法將l右移（s[l]有兩個及以上時）
重點是設計窗口移動方式
代碼抄自：

class Solution {
public:
    string minWindow(string s, string t) {
        unordered_map<int,int> num;
        for(auto c : t)
            num[c]++;
        int l = 0,sum = 0,minl = 0,minn = s.size() + 1;
        for(int r = 0;r < s.size();r++){
            if(num.find(s[r]) != num.end()){//有字符
                if(--num[s[r]] >= 0)
                    sum++;
                
                while(sum == t.size()){//包括了t所有字符
                    if(r-l+1 < minn)//更新min
                        minl = l,minn = r-l+1;
                    if(num.find(s[l]) != num.end())//存在此字符，嘗試移動l
                        if(++num[s[l]] >= 1)//這個字符只有一個
                            sum--;
                    l++;
                }
            }
        }
        if(minn > s.size())
            return "";
        return s.substr(minl, minn);
    }
};