0
点赞
收藏
分享

微信扫一扫

leetcode - 567字符串的排列

捌柒陆壹 2022-04-17 阅读 55

题目:给你两个字符串 s1 和 s2 ,写一个函数来判断 s2 是否包含 s1 的排列。如果是,返回 true ;否则,返回 false 。 换句话说,s1 的排列之一是 s2 的 子串 。 来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/permutation-in-string

/**
 * @param {string} s1
 * @param {string} s2
 * @return {boolean}
 */
var checkInclusion = function(s1, s2) {
const len1 = s1.length;
    const len2 = s2.length;
    const count1 = new Array(26).fill(0);
    const count2 = new Array(26).fill(0);
    
    for (let i = 0; i < len1; i++) {
        // s1 = 'ab'
        // console.log(count1)
        // 统计字符串中对应的字母出现的次数
        count1[s1[i].charCodeAt(0) - 97]++;
        // console.log(count1[s1[i].charCodeAt(0) - 97]++)
        // console.log(count1)
    }

    let start = 0;
    
    for (let i = 0; i < len2; i++) {
        // 统计字符串中该字母出现的次数
        count2[s2[i].charCodeAt(0) - 97]++;
        // start:左滑窗
        // i:右滑窗
        while (start<=i&& count2[s2[start].charCodeAt(0) - 97]>count1[s2[start].charCodeAt(0) - 97]) {
            count2[s2[start].charCodeAt(0) - 97]--;
            // 遍历到下一个字母,再进行对比
            start++;
            // console.log(count2,'count2---')
        }
        // 当count2中的数和count1中的数一样时,表明找到了该字符串,数组不能比较相等
        if (count1.join('') == count2.join('')) {
            return true;
        }
    }
    
    return false;
};

`

举报

相关推荐

0 条评论