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

 个人主页：Lei宝啊 

愿所有美好如期而遇

---

本体题目链接https://leetcode.cn/problems/VabMRr/description/

算法原理 

滑动窗口其实就是种双指针，只是这种双指针只向后移动，不会回退，具有单调性，也就是说，整个过程中left和right只会++。 

本题思路我们通过图示来明晰。

图示

 

 

后面不再画。 

代码

class Solution 
{
public:
    vector findAnagrams(string s, string p) 
    {
        vector v;
        vector hash1(26);
        vector hash2(26);

        for(int i=0; i p.size())
            {
                //出的数据是有效字符时，我们count--
                if(hash1[rb] <= hash2[rb])
                {
                    count--;
                }  

                //出窗口  
                hash1[rb]--;
                len--;  
                lhs++;          
            } 
           
            if(count == p.size()) v.push_back(lhs);         
        }

        return v;
    }
};