给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 ****的 排列。如果是，返回 true ；否则，返回 false 。

换句话说，s1 的排列之一是 s2 的 子串 。

示例 1：

输入： s1 = "ab" s2 = "eidbaooo"
输出： true
解释： s2 包含 s1 的排列之一 ("ba").

示例 2：

输入： s1= "ab" s2 = "eidboaoo"
输出： false

提示：

• 1 <= s1.length, s2.length <= 104
• s1 和 s2 仅包含小写字母

思路

穷举长度为s1.length的s2字串--固定窗口大小的滑动窗口法

public boolean checkInclusion(String s1, String s2) {
    if (s1.length() > s2.length())
        return false;
    //符合条件的无序字串--穷举s1.length的字串--固定窗口大小的滑动窗口
    char[] base = new char[128];
    char[] windows = new char[128];
    int left = 0;
    int right = s1.length() - 1;

    for (int i = 0; i < s1.length(); i++) {
        base[s1.charAt(i)]++;
        windows[s2.charAt(i)]++;
    }
    if (Arrays.equals(base, windows)){
        return true;
    }

    while(right < s2.length() - 1){
        windows[s2.charAt(++right)]++;
        windows[s2.charAt(left++)]--;
        if (Arrays.equals(base, windows)){
            return true;
        }
    }
    return false;
}