字符串异位词查找

给定两个字符串 s 和 p，找到 s 中所有 p 的 变位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

变位词 指字母相同，但排列不同的字符串。

class Solution {
    public List<Integer> findAnagrams(String s, String p) {
        int sLen = s.length(), pLen = p.length();

        if (sLen < pLen) {
            return new ArrayList<Integer>();
        }

        List<Integer> ans = new ArrayList<Integer>();
        int[] sCount = new int[26];
        int[] pCount = new int[26];
        for (int i = 0; i < pLen; ++i) {
            ++sCount[s.charAt(i) - 'a'];
            ++pCount[p.charAt(i) - 'a'];
        }

        if (Arrays.equals(sCount, pCount)) {
            ans.add(0);
        }

        for (int i = 0; i < sLen - pLen; ++i) {
            --sCount[s.charAt(i) - 'a'];
            ++sCount[s.charAt(i + pLen) - 'a'];

            if (Arrays.equals(sCount, pCount)) {
                ans.add(i + 1);
            }
        }

        return ans;
    }
}

来源：力扣（LeetCode）

1. 首先，定义了一个Solution类，并在其中定义了一个名为findAnagrams的公共方法，该方法接收两个字符串参数：s和p。
2. 然后，获取s和p的长度，并存储在sLen和pLen中。
3. 如果s的长度小于p的长度，那么显然s中不可能包含p的异位词，因此直接返回一个空的ArrayList。
4. 创建一个空的ArrayList ans，用于存储找到的异位词的起始索引。
5. 定义两个整型数组sCount和pCount，长度为26（因为英文字母有26个）。这两个数组用于存储字符串s和p中每个字母出现的次数。
6. 遍历字符串p，对p中的每个字符，增加其在pCount数组中的计数。
7. 遍历字符串s的前pLen个字符（即s的前p长度的子串），对每个字符，增加其在sCount数组中的计数。
8. 使用Arrays.equals方法比较sCount和pCount数组。如果相等，说明s的前p长度的子串是p的异位词，将0（即这个子串在s中的起始索引）添加到ans中。
9. 接着，对s中的每个子串（长度为pLen，且起始位置从0到sLen - pLen）进行遍历。对于每个子串，先减少子串开始字符在sCount中的计数，然后增加子串结束字符的下一个字符在sCount中的计数。
10. 每次修改sCount后，都检查sCount是否等于pCount。如果相等，说明当前子串是p的异位词，将其起始索引（当前遍历的起始位置加1）添加到ans中。
11. 最后，返回ans，即所有找到的异位词的起始索引。