字符串的排列

/*
 * 思路：
 * 使用Java Stream API简化代码，通过流的方式处理字符频率和滑动窗口。
 * 1. 使用Stream构建s1的字符频率数组。
 * 2. 使用IntStream创建滑动窗口并更新窗口字符频率。
 * 3. 每次窗口移动后，比较两个频率数组是否相等。
 */
import java.util.Arrays;
import java.util.stream.IntStream;
 
public class Solution {
    public boolean checkInclusion(String s1, String s2) {
        if (s1.length() > s2.length()) return false;
        int[] freq1 = s1.chars().map(c -> c - 'a').collect(() -> new int[26], (arr, c) -> arr[c]++, (arr1, arr2) -> {
            for (int i = 0; i < arr1.length; i++) arr1[i] += arr2[i];
        });
        int[] freq2 = new int[26];
        IntStream.range(0, s1.length()).forEach(i -> freq2[s2.charAt(i) - 'a']++);
        return IntStream.range(0, s2.length() - s1.length() + 1)
                .anyMatch(i -> {
                    if (i > 0) {
                        freq2[s2.charAt(i - 1) - 'a']--;
                        freq2[s2.charAt(i + s1.length() - 1) - 'a']++;
                    }
                    return Arrays.equals(freq1, freq2);
                });
    }
}