JavaScript 字符串的排列 力扣 探索字节跳动

给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。

换句话说，第一个字符串的排列之一是第二个字符串的子串。

示例1:

输入: s1 = “ab” s2 = “eidbaooo”
输出: True
解释: s2 包含 s1 的排列之一 (“ba”).

示例2:

输入: s1= “ab” s2 = “eidboaoo”
输出: False

注意：

输入的字符串只包含小写字母
两个字符串的长度都在 [1, 10,000] 之间

思路：本题目用了滑动窗口的思想，具体思路其他大佬已经说的很详细，这里不再赘述，主要记录一下用JavaScript怎么实现。

通过charAt()方法可以得到指定位置的字符串字符 但是返回类型是一个String，如果直接和’a’相减，则会得到NaN 就算与’a’的ASCII码97相减，也是NaN，因为字符串与任何数据相减都会得到NaN。使用Number()方法强制转换也是不行的 因为只能对’123’这种类型进行强制转化，对’a’强制转换得到的仍然是NaN。

解决方法是使用charCodeAt()方法，这样就会返回一个指定位置字符的Unicode编码。

遇到的一些小问题：不理解js中应该如何定义一个空数组。方法是var a = new Array(26) 这样就声明了一个长度为26的空数组。但是js的数组 数据类型是动态的，不能直接进行a[0]++操作，我的解决方法是用一个for循环给数组赋初值为0。如果有更好的方法希望大家能留言告诉我。

具体代码如下：

/**
 * @param {string} s1
 * @param {string} s2
 * @return {boolean}
 */
var checkInclusion = function(s1, s2) {
    if(s1.length>s2.length) return false;
    var num1=new Array(26);
    var num2=new Array(26);
    for(var i = 0;i<26;i++) {
        num1[i] = 0;
        num2[i] = 0;
    }
    var isSame = function(num1,num2) {
        for(var i = 0;i<num1.length;i++) {
            if(num1[i]!=num2[i]) {
                return false;
            }
        }
        return true;
    };
    
    for(var i = 0 ;i<s1.length;i++) {
        num1[s1.charCodeAt(i)-97]++;
        num2[s2.charCodeAt(i)-97]++;
    }
    
    for(var i = 0;i<s2.length-s1.length;i++) {
        if(isSame(num1,num2)) return true;
        num2[s2.charCodeAt(i)-97]--;
        num2[s2.charCodeAt(i+s1.length)-97]++;
        
    }
    
    return (isSame(num1,num2));
};