给你两个字符串 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的不同,也可以通过存入一个新