Find All Anagrams in a String java leetcode 走地牙

/*
用移动窗口的方法实现：
思路是建立两个数组mapS， mapP 先存放p中所有字母的数量，与s中数量等长p的数组；
对比是否相同 然后一次往后增添 减少；

*/

class Solution {
    public List<Integer> findAnagrams(String s, String p) {
        List<Integer> result = new ArrayList<>();
        if(s.length() < p.length()) return result;
        int[] mapS = new int[26];
        int[] mapP = new int[26];
        for(int i = 0; i < p.length(); i++) {
            mapP[p.charAt(i) - 'a']++;
            mapS[s.charAt(i) - 'a']++;
        }
        if(Arrays.equals(mapP, mapS)) result.add(0);
        for(int i = p.length(); i < s.length(); i++) {
            mapS[s.charAt(i) - 'a']++;
            mapS[s.charAt(i - p.length()) - 'a']--;
            if(Arrays.equals(mapP, mapS)) {
                result.add(i - p.length() + 1);
            }
        }
        return result;
    }
}

/*
此方法o（n^2）的算法
思路是 遍历字符串 找到p中含有的字母时调用方法helper；
首先 做一个数组map 用于存储 p中字母出现次数；
在help方法中 遍历到的字母在map中位置-1 如果出现< 0则说明不符合要求；
*/
/*
class Solution {
    private int len;
    
    public List<Integer> findAnagrams(String s, String p) {
        List<Integer> result = new ArrayList<>();
        if(s.length() == 0) return result;
        len = p.length();
        char[] cs = s.toCharArray();
        int[] map = new int[26];
        for(char c : p.toCharArray()) {
            map[c - 'a']++;
        }
        for(int i = 0; i < cs.length - len + 1; i++) {
            if(p.contains(String.valueOf(cs[i]))) {
                if(helper(cs, p, i, map)) {
                    result.add(i);
                }
            }
        }
        return result;
    }
    
    private boolean helper(char[] cs, String p, int start, int[] map) {
        int[] temp = new int[26];
        for(int i = 0; i < 26; i++) {
            temp[i] = map[i];
        }
        for(int i = start; i < len + start; i++) {
            //temp[cs[i] - 'a']--;
            if(--temp[cs[i]- 'a'] < 0) {
                return false;
            }
        }
        return true;
    }
}
*/