leetcode 438

class Solution {
    public List<Integer> findAnagrams(String s, String p) {
        List<Integer>list = new ArrayList<>();
        int[] ret = new int[26];
        int slen = s.length(), plen = p.length(), nz=26;
        for(char i:p.toCharArray()){
            if(ret[i-'a']==0)
                nz--;      //加之前为0，加之后0的个数减1
            ret[i-'a']++;
        }
        for(int i=0;i<slen;i++){
            if(i>=plen){
                if(ret[s.charAt(i-plen)-'a']==0) //将窗口所移出的第一个字母加回来，若加之前为0
                    nz--;
                ret[s.charAt(i-plen)-'a']++;
                if(ret[s.charAt(i-plen)-'a']==0) //若加回来之后是0,则nz加1
                    nz++;
                
            }
            if(ret[s.charAt(i)-'a']==0)
                    nz--;
            ret[s.charAt(i)-'a']--;
            if(ret[s.charAt(i)-'a']==0)
                    nz++;
            if(i>=plen-1&&nz==26)
                list.add(i-plen+1);
        }
        return list;
    }
}

使用大小为plen 的滑动窗口进行统计窗口内的字符串的值，使用辅助数组ret和辅助遍历nz记录当前数组中值得变化，和0的数量，来判断当前窗口内字符串是否与给定子串是异位子串。