438. 找到字符串中所有字母异位词

滑动窗口典型题，重要的就是搞清楚left收缩那个地方，什么时候要收缩，什么时候缩完了。有些时候是长度不满足要求了，有些时候是window里面的字符不满足要求了，就收缩结束了。

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        //hash＋滑动窗口
        vector<int> res;
        if(s.length() < p.length()) return res;
        //第一个是记录p中出现的顺序，第二个记录滑动窗口内的对应字符的顺序。
        unordered_map<char,int> window,need;
        for(char c : p){
            need[c]++;
        }
        //其实就是找相同的字母的不同组合即可，easy
        int left = 0, right = 0;
        int valid = 0;
        while(right < s.length()){
            char c = s[right];
            right++;
            //right++完要更新一下window和valid了
            if(need.count(c) != 0){//证明这个字母是需要的
                window[c]++;
                //window[c]每次都要++，但是valid不是随便++的，需要这个字母的需求完全达到才行，比如你要2个a，但是窗口内才1个a，很明显不行
                if(need[c] == window[c]) valid++;
            }

            //此处不是可变大小的滑动窗口，所以要维护窗口为定长
            //这个不是子串，而是连续的子串，所以窗口大小最多只有p
            while(right-left==p.length()){
                if(valid == need.size()){
                    res.push_back(left);
                }
                char d = s[left];
                left++;
                if(need.count(d) != 0){
                    if(window[d]==need[d])
                        valid--;
                    window[d]--;
                }
            }
        }
        return res;
    }
};