滑动窗口解题

示例

在s里面控制一个p字符串长度的滑动窗口，统计该滑动窗口中的每种字符出现的次数

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;public class Problem_438_FindAnagrams {public List<Integer> findAnagrams(String s,String p){int sLen = s.length();int pLen = p.length();if(s == null || p == null || sLen < pLen) return new ArrayList<>();//过滤int [] sCount = new int[26];//都是小写字母，初始化为26个字母的数组统计每个字符出现的次数int [] pCount = new int[26];//都是小写字母，初始化为26个字母的数组统计每个字符出现的次数List<Integer> res = new ArrayList<>();//先统计第一个窗口中for (int i = 0; i < pLen; i++) {++sCount[s.charAt(i) - 'a'];++pCount[p.charAt(i) - 'a'];}//第一个窗口是否含有字母异位词，如果是，返回一个位置0if(Arrays.equals(sCount,pCount))res.add(0);for (int i = 0; i < sLen - pLen; i++) {//依次向后移动窗口，前面一个位置的字符出现次数置为0，方便Arrays.equals(sCount,pCount)--sCount[s.charAt(i) - 'a'];//每向后移动一位，就判定一下时候这个窗口是p的异位词++sCount[s.charAt(i + pLen) - 'a'];if(Arrays.equals(sCount,pCount))res.add(i + 1);}return res;}
}