leetcode-383-赎金信-JavaScript版

最新推荐文章于 2023-12-04 20:49:29 发布

林飞叶

最新推荐文章于 2023-12-04 20:49:29 发布

阅读量280

点赞数

CC 4.0 BY-SA版权

分类专栏：前端 JavaScript LeetCode 文章标签： LeetCode JavaScript

本文链接：https://blog.youkuaiyun.com/u014390748/article/details/99060461

前端同时被 3 个专栏收录

74 篇文章

订阅专栏

LeetCode

67 篇文章

订阅专栏

JavaScript

57 篇文章

订阅专栏

本文介绍了一种字符串匹配算法，用于判断一个赎金信字符串是否能由另一个杂志字符串中的字符构成。通过遍历和比较，该算法实现了有效判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// easy 383 赎金信
//
// 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。
//
// (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)
//
// 注意：
//
// 你可以假设两个字符串均只含有小写字母。
//
// canConstruct("a", "b") -> false
// canConstruct("aa", "ab") -> false
// canConstruct("aa", "aab") -> true


/**
 * @param {string} ransomNote
 * @param {string} magazine
 * @return {boolean}
 */
var canConstruct = function(ransomNote, magazine) {
    let arr = magazine.split('')
    for(let i = 0; i < ransomNote.length; i++){
        let index = arr.indexOf(ransomNote[i])
        if(index === -1){
            return false
        } else {
            arr.splice(index, 1)
        }
    }
    return true
};

console.log(canConstruct("fihjjjjei", "hjibagacbhadfaefdjaeaebgi"))

作者GitHub：https://github.com/cunzaizhuyi/brain-model-tool