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

// 思路：
// 使用滑动窗口和Java Stream来寻找s中所有p的变位词的子串。
// 1. 计算p中每个字符的出现次数，存储在一个计数数组中。
// 2. 初始化一个窗口，窗口大小为p的长度，并计算窗口中每个字符的出现次数。
// 3. 滑动窗口，每次移动一个字符，并更新窗口中字符的计数。
// 4. 如果窗口中的字符计数与p中的字符计数匹配，则记录起始索引。

import java.util.*;
import java.util.stream.*;

public class Solution {
    public List<Integer> findAnagrams(String s, String p) {
        if (s == null || p == null || s.length() < p.length()) return Collections.emptyList();

        int[] pCount = new int[26];
        int[] sCount = new int[26];
        for (char c : p.toCharArray()) {
            pCount[c - 'a']++;
        }

        return IntStream.range(0, s.length())
            .mapToObj(i -> {
                sCount[s.charAt(i) - 'a']++;
                if (i >= p.length()) {
                    sCount[s.charAt(i - p.length()) - 'a']--;
                }
                return matches(pCount, sCount) ? i - p.length() + 1 : -1;
            })
            .filter(index -> index != -1)
            .collect(Collectors.toList());
    }

    private boolean matches(int[] pCount, int[] sCount) {
        return IntStream.range(0, 26).allMatch(i -> pCount[i] == sCount[i]);
    }
}