[游戏开发] leetcode - 567字符串的排列

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 游戏开发 -> leetcode - 567字符串的排列 -> 正文阅读

[游戏开发]leetcode - 567字符串的排列

题目：给你两个字符串 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;
};