（js）leetcode 383. 赎金信

落日映苍穹つ 2023-01-10 03:59 131阅读 0赞

### 题目： ###

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

### 思路： ###

> 1. 统计杂志字符串每个字符出现的次数，存入 map中
> 
> 2. 将赎金信字符串每个字符与map进行匹配，
> 
>     1）若值为0，返回false
> 
>     2）否则继续匹配下一个字符
> 
> 3. 返回 true

### 代码实现： ###

/**
     * @param {string} ransomNote
     * @param {string} magazine
     * @return {boolean}
     */
    var canConstruct = function(ransomNote, magazine) {
        let map = new Map(), count = 0;
        for(let i = 0; i < magazine.length; i++) {
            count = map.get(magazine[i]) || 0;
            map.set(magazine[i], ++count);
        }
        for(let i = 0; i < ransomNote.length; i++) {
            count = map.get(ransomNote[i]) || 0;
            if(count) {
                map.set(ransomNote[i], --count);
            } else {
                return false;
            }
        }
        return true;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221119/1816de9eab744935a40d7e124d60aada.png

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关 383. 赎金信

383. 赎金信题干信息重要思路代码实现题干信息 [力扣入口-383. 赎金信][-383.] 给定一个赎金信 (ransom) 字符

灰太狼/ 2024年03月17日 21:58/ 0 赞/ 59 阅读

相关 leetcode383. 赎金信

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返

川长思鸟来/ 2023年07月05日 10:07/ 0 赞/ 11 阅读

相关（js）leetcode 383. 赎金信

题目： > 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的

落日映苍穹つ/ 2023年01月10日 03:59/ 0 赞/ 132 阅读

相关 LeetCode:383. Ransom Note赎金信（C语言）

题目描述：给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字

妖狐艹你老母/ 2022年12月27日 12:47/ 0 赞/ 105 阅读

相关字符串----383. 赎金信

/ 383. 赎金信给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 mag

本是古典何须时尚/ 2022年11月19日 01:15/ 0 赞/ 128 阅读

相关 383. 赎金信

> > 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符

淡淡的烟草味﹌/ 2022年10月16日 08:48/ 0 赞/ 135 阅读

相关 leetcode 383 赎金信

前言题目：[383. 赎金信][383.] 参考答案：[巧用string容器的查找函数-Best 进行时][string_-Best]、[赎金信：暴力解法+ 字典计数

迷南。/ 2022年09月09日 06:18/ 0 赞/ 137 阅读

相关力扣-383题赎金信（C++）- string + 数组哈希

题目链接：[https://leetcode-cn.com/problems/ransom-note/][https_leetcode-cn.com_problems_rans

妖狐艹你老母/ 2022年08月30日 05:25/ 0 赞/ 174 阅读

相关 LeetCode383. 赎金信

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返

悠悠/ 2022年05月23日 07:29/ 0 赞/ 151 阅读

相关【LeetCode】 383. 赎金信

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

蔚落/ 2021年06月10日 20:38/ 0 赞/ 269 阅读