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

思路：滑动窗口 

public List<Integer> findAnagrams(String s, String p){
        int n=s.length();
        int m=p.length();
        List<Integer> res=new ArrayList<>();
        if(n<m) return res;
        int[] sArray=new int[26];
        int[] pArray=new int[26];
        for(int i=0;i<m;i++){
            pArray[p.charAt(i)-'a']++;
        }
        int left=0;
        for(int right=0;right<n;right++){
            int curRight=s.charAt(right)-'a';
            sArray[curRight]++;
            while(sArray[curRight]>pArray[curRight]){
                int curLeft=s.charAt(left)-'a';
                sArray[curLeft]--;
                left++;
            }
            if(right-left+1==m){
                res.add(left);
            }
        }
        return res;
    }