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

描述：

给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。

字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。

说明：

字母异位词指字母相同，但排列不同的字符串。
不考虑答案输出的顺序。
示例 1:

输入:
s: "cbaebabacd" p: "abc"

输出:
[0, 6]

解释:
起始索引等于 0 的子串是 "cba", 它是 "abc" 的字母异位词。
起始索引等于 6 的子串是 "bac", 它是 "abc" 的字母异位词。

示例 2:

输入:
s: "abab" p: "ab"

输出:
[0, 1, 2]

解释:
起始索引等于 0 的子串是 "ab", 它是 "ab" 的字母异位词。
起始索引等于 1 的子串是 "ba", 它是 "ab" 的字母异位词。
起始索引等于 2 的子串是 "ab", 它是 "ab" 的字母异位词。

思路分析：

1、滑动窗口思想

代码实现：

class Solution {
    public static List<Integer> findAnagrams(String s, String p) {
       
        List<Integer> ans = new ArrayList<>();

        char[] c1 = s.toCharArray();
        char[] c2 = p.toCharArray();
        int len1 = c1.length;
        int len2 = c2.length;
        int[] map1 = new int[26];
        int[] map2 = new int[26];

        if (len2 > len1) return ans;

        //初始化用于对比的窗口
        for (int i = 0; i < len2; i++) {
            map2[c2[i] - 'a']++;
        }

        //初始化滑动窗口
        int l = 0, r = 0;
        for (int i = len2; i > 0; i--) {
            map1[c1[r] - 'a']++;
            r++;
        }
        r--;
        
        //开始对比窗口，比较、移动
        while (r < len1) {
            if (same(map1, map2)) {
                ans.add(l);
            }
            r++;
            if (r < len1)
                map1[c1[r] - 'a']++;
            map1[c1[l] - 'a']--;
            l++;
        }
        return ans;
    }

    public  static boolean same(int[] map1, int[] map2) {
        boolean res = true;
        for (int i = 0; i < 26; i++) {
            if (map1[i] != map2[i]) {
                res = false;
                break;
            }
        }
        return res;
    }
}