【力扣hot100题】（008）找到字符串中所有字母异位词

我果然还是太菜了（点烟）。

一开始想法是构建map，记录每个字母出现的位置，后来想了好久滑动窗口该怎么移动。

后来看了答案才明白滑动窗口是固定的啊啊啊，每次向右滑就两指针同时右移就行。

好简单……为什么我做了这么久…………

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        unordered_map<char,int> mp;
        vector<int> result;
        int low=0;
        int high=0;
        for(int i=0;i<p.size();i++){
            mp[p[i]]++;
            mp[s[high]]--;
            if(mp[p[i]]==0) mp.erase(p[i]);
            if(mp[s[high]]==0) mp.erase(s[high]);
            high++;
        }
        if(mp.empty()) result.push_back(low);
        while(high<s.size()){
            mp[s[high]]--;
            mp[s[low]]++;
            if(mp[s[low]]==0) mp.erase(s[low]);
            if(mp[s[high]]==0) mp.erase(s[high]);
            high++;
            low++;
            if(mp.empty()) result.push_back(low);
        }
        return result;
    }
};