滑动窗口系列-找到字符串中所有字母异位词

 整体的框架基本类似寻找最小覆盖字串。

这里的几个特殊需要注意的点：

1. 什么时候窗口进行收缩

利用right-left>=p.size()判断条件作为收缩条件，因为一开始[left,right)是左闭右开的区间，right在移动的时候先进行窗口的滑动(right++),那么在right-left的时候就是window中放入数据的个数了，window.size()!=right-left,因为可能存在重复元素

2.需要把left放入数组的返回值

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        vector<int> res;
        int left=0,right=0;
        int valid=0;
        unordered_map<char, int> need;
        unordered_map<char, int> window;
        for(auto value:p) need[value]++;

        while(right<s.size()){

            char c=s[right];
            right++;
            if(need.count(c)){
                window[c]++;
                if(window[c]==need[c]){
                    valid++;
                }
            }
            printf("window:[%d,%d]\n",left,right);
            
            //根据right-left中的size和need容器的size大小进行判断,
            //
            while((right-left)>=p.size()){//这是左闭右开的，注意这里的right 已经进行++了，所以right-left不用加1; 因为是排列，所以只要right-left中间的元素个数大于待匹配的字符串大小就进行收缩
                if(valid==need.size()){
                    res.push_back(left);
                }
                char c=s[left];
                left++;
                if(need.count(c)){
                    if(window[c]==need[c]){
                        valid--;
                    }
                        
                    window[c]--;
                }
                
                

            }
        }
        return res;

    }
};