字符串的排列

// 思路：使用Java Stream来实现滑动窗口算法判断s2是否包含s1的某个变位词
// 1. 创建一个数组来存储s1的字符频率
// 2. 使用Stream API来遍历s2的字符，并在一个滑动窗口内维持字符频率
// 3. 如果窗口的大小大于s1的长度，则移除窗口最左边的字符
// 4. 比较窗口内的字符频率和s1的字符频率是否相同，相同则返回true

import java.util.stream.IntStream;
import java.util.stream.Collectors;
import java.util.Arrays;

public class Solution {
    public boolean checkInclusion(String s1, String s2) {
        if (s1.length() > s2.length()) return false;

        int[] s1Map = new int[26];
        int[] s2Map = new int[26];

        s1.chars().forEach(c -> s1Map[c - 'a']++);
        IntStream.range(0, s1.length()).forEach(i -> s2Map[s2.charAt(i) - 'a']++);

        return IntStream.range(0, s2.length() - s1.length() + 1)
                .anyMatch(i -> {
                    if (i > 0) {
                        s2Map[s2.charAt(i - 1) - 'a']--;
                        s2Map[s2.charAt(i + s1.length() - 1) - 'a']++;
                    }
                    return Arrays.equals(s1Map, s2Map);
                });
    }
}