算法题打卡（013）-菜鸟进化-字符串的排列

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

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

示例 1：

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutation-in-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

var checkInclusion = function(s1, s2) {
    const n = s1.length, m = s2.length;
    if (n > m) {
        return false;
    }
    //这里是创建一个长度为26的数组，并用0填充
    const cnt1 = new Array(26).fill(0);
    const cnt2 = new Array(26).fill(0);
    //用于判断第一个子串是否包含s1的排列，
    //数组cnt1和cnt2的索引是根据差值得到的，所以即使字符在s2中出现的顺序和s1的不同，也可以通过存入一个新