438 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）

使用滑动窗口的方法来解决，并且是个固定大小的滑动窗口。窗口内数据满足条件后，开始进行收缩，这个条件是窗口内的字符串和给出的字符串，字符种类一样，且每一类字符的数量也一致。从这个描述来看可以使用两个个map来记录数据，一个记录窗口内的字符种类和数量，记作window，这个map需要根据窗口的变化来实时更新；一个记录给定字符串的种类和数量，记作map，这是一个固定的map，不会更新

事实上，我们就是要在移动指针形成窗口的过程中，判断window和map是否一致。map是固定的，可以按每一类字符来比较，初始化一个计数器valid=0，如果窗口内某类字符完全一致，那么valid加1，最后如果valid==map.size()那么说明我们找到了一个解。

当然我们引入的valid，就需要根据窗口的更新来更新。

窗口更新（移入数据）

更新window：如果该字符在map中，那么需要加入到window计数器中；否则计数器不更新

更新valid：数据移入窗口时，如果当前字符在给定的map中，我们要的字符种类出现了，如果这类字符的数量和给定map中该类字符的数量也一致，那么说明该类字符我们就搞定了。

窗口更新（移出数据）

更新valid：数据移出窗口时，如果该字符在map中，说明是我们要处理的字符，其字符数量和map中一致时，此时要移出窗口，valid要减1。

更新window：如果该字符在map中，那window计数器对于该计数器需要减1
 

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {

       unordered_map<char,int> map;
       unordered_map<char,int> window;      
        vector<int> res;
        for( const auto &s:p){
            ++map[s];
        }
        int left=0,right=0;
        int valid=0;
        
        while(right < s.size()){
            if(map.find(s[right]) != map.end()){
                ++window[s[right]];
                if(window.find(s[right])->second == map.find(s[right])->second){
                    valid++;
                }
            }
            while((right-left+1) == p.size()){
                if(valid == map.size()){
                    res.push_back(left);
                }
                if(map.find(s[left]) != map.end()){
                    if(map.find(s[left])->second == window.find(s[left])->second){
                        valid--;
                    }
                    --window[s[left]];
                }
                left++;
            }
            right++;
        }
        return res; 
    }
};