567. 字符串的排列中等

题目

给你两个字符串 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 仅包含小写字母

思路

实现

1、第一种方式

/**
 * @param {string} s1
 * @param {string} s2
 * @return {boolean}
 */
var checkInclusion = function(s1: string, s2: string): bool {
    
    if(s1 === '' || s1.length === '' || s2 === '' || s2.length === 0) {
        return false
    }
    let len1 = s1.length, len2 = s2.length;
    let arr1 = new Array(26).fill(0);
    let arr2 = new Array(26).fill(0);
    for(let i = 0; i< s1.length; i++) {
        ++arr1[s1.charAt(i).charCodeAt() - 'a'.charCodeAt()];
        ++arr2[s2.charAt(i).charCodeAt() - 'a'.charCodeAt()];
    }
    if(arr1.toString() == arr2.toString()) {
        return true
    }
    for(let k=len1; k<len2;k++) {
        ++arr2[s2.charAt(k).charCodeAt() - 'a'.charCodeAt()];
        --arr2[s2.charAt(k - len1).charCodeAt() - 'a'.charCodeAt()];
        if(arr1.toString() == arr2.toString()) {
            return true
        }
    }
    return false
    
};