LeetCode438. [M]找到字符串中所有字母异位词（滑动窗口）

438. 找到字符串中所有字母异位词 - 力扣（LeetCode）

思路

使用滑动窗口，主要分为两种，定长窗口和不定长窗口
代码

定长窗口

输入分别为s和p，我们需要找出s中所有p得字母异位词字串，定长窗口为窗口的长度等p得长度（np），我们从s得第一个字符开始移动窗口，判断窗口中的字符是否为p得字母异位词
判断方法：窗口中字串得字符出现种类及次数和p相同
代码如下

[code]//定长窗口class Solution {public:    vector findAnagrams(string s, string p) {        //获取s和p得长度        int sn=s.size(),pn=p.size();        if(sn