LeetCode438. Find All Anagrams in a String

 首先，判断s和p的长度，如果s长度小于p，那么直接返回。然后将s和p都转为char数组，并定义两个大小为26（a-z一共26种可能）的数组，数组下标为char字符的ASCII码减去‘a'的ASCII码。先遍历一遍p，每个字符出现的次数写入nums_p,然后从下标0开始遍历数组ch_s,每次将长度为lenP的一段字符出现的次数记录到nums_s,更新nums_s的时候，只需要将最前一个字符出现的次数减一，下一个要包含的字符出现次数加一。

class Solution {
    public List<Integer> findAnagrams(String s, String p) {
        List<Integer> lst = new ArrayList<Integer>();
        int lenS=s.length();
        int lenP=p.length();
        if(lenP>lenS)
            return lst;
        char[] ch_p=p.toCharArray();
        char[] ch_s=s.toCharArray();
        int [] nums_p=new int[26];
        int [] nums_s=new int[26];
        for(int i=0;i<lenP;i++)
        {
            nums_p[ch_p[i]-'a']++;
        }
        for(int j=0;j<lenP;j++)
        {
            nums_s[ch_s[j]-'a']++;
        }
        for(int k=0;k<lenS-lenP+1;k++)
        {
            if(Arrays.equals(nums_s,nums_p))
                lst.add(k);
            nums_s[ch_s[k]-'a']--;
            if(k<lenS-lenP)
                nums_s[ch_s[k+lenP]-'a']++;
        }
        return lst;
    }
}