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

/*
 * 思路：
 * 使用滑动窗口算法和Java Stream来解决这个问题。我们首先计算字符串 p 的字符频率，
 * 然后我们在字符串 s 上滑动窗口，每次移动一个字符，并更新窗口内字符的频率。
 * 使用Java Stream的API来简化频率表的比较和更新操作。
 */
import java.util.*;
import java.util.stream.Collectors;
 
public class SolutionStream {
    public List<Integer> findAnagrams(String s, String p) {
        if (s.length() < p.length()) return Collections.emptyList();
 
        Map<Character, Long> pCount = p.chars().mapToObj(c -> (char)c)
                .collect(Collectors.groupingBy(c -> c, Collectors.counting()));
 
        Map<Character, Long> sCount = s.substring(0, p.length()).chars().mapToObj(c -> (char)c)
                .collect(Collectors.groupingBy(c -> c, Collectors.counting()));
 
        List<Integer> result = new ArrayList<>();
        if (sCount.equals(pCount)) {
            result.add(0);
        }
 
        for (int i = p.length(); i < s.length(); i++) {
            char newChar = s.charAt(i);
            char oldChar = s.charAt(i - p.length());
 
            sCount.put(newChar, sCount.getOrDefault(newChar, 0L) + 1);
            sCount.put(oldChar, sCount.get(oldChar) - 1);
 
            if (sCount.get(oldChar) == 0) {
                sCount.remove(oldChar);
            }
 
            if (sCount.equals(pCount)) {
                result.add(i - p.length() + 1);
            }
        }
 
        return result;
    }
}