力扣 | 438. 找到字符串中所有字母异位词

滑动窗口解题

示例

在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'];
        }
        //第一个窗口是否含有字母异位词，如果是，返回一个位置0
        if(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;
    }
}