[leetcode]: 383. Ransom Note

骑猪看日落 2022-06-16 02:42 152阅读 0赞

# 1.题目描述 #

Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; otherwise, it will return false.  
Each letter in the magazine string can only be used once in your ransom note.  
Note:  
You may assume that both strings contain only lowercase letters.  
翻译：给两个字符串note，magazine。求：是否能通过magazine中的字符重新组合成note。（magazine中每个字符只能用一次，假设只有小写字母）  
例：  
canConstruct(“a”, “b”) -> false  
canConstruct(“aa”, “ab”) -> false  
canConstruct(“aa”, “aab”) -> true

# 2.分析 #

统计note,magazine中各个字符出现的个数。对于需要的字符,magazine出现的次数不小于在note中出现的次数即可。  
次数统计可以手动统计，也可以使用容器。

# 3.代码 #

c++

bool canConstruct(string ransomNote, string magazine) {
        int* hashTable = new int[26]();
        for (char ch : magazine)
            ++hashTable[ch - 'a'];
        for (char ch : ransomNote) {
            --hashTable[ch - 'a'];
            if (hashTable[ch - 'a'] < 0)
                return false;
        }
        return true;
    }

或者

bool canConstruct(string ransomNote, string magazine) {
        unordered_multiset<char> note(ransomNote.begin(), ransomNote.end());
        unordered_multiset<char> magz(magazine.begin(), magazine.end());
        for (char c : ransomNote)
            if (note.count(c) > magz.count(c))
                return false;
        return true;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关（js）leetcode 383. 赎金信

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

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

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

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

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

相关 leetcode 383 赎金信

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

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

相关 leetcode: Ransom Note

 Given  an  arbitrary  ransom  note  string  and  another  string  containing  letters f

旧城等待，/ 2022年07月17日 02:47/ 0 赞/ 33 阅读

相关 383. Ransom Note

Given an arbitrary ransom note string and another string containing letters from all the

Bertha 。/ 2022年07月15日 01:37/ 0 赞/ 106 阅读

相关 [leetcode]: 383. Ransom Note

1.题目描述 Given an arbitrary ransom note string and another string containing letters fr

骑猪看日落/ 2022年06月16日 02:42/ 0 赞/ 153 阅读

相关 383. Ransom Note

/ Given an arbitrary ransom note string and another string containing lette

男娘i/ 2022年06月09日 05:38/ 0 赞/ 149 阅读

相关 leetcode 383. Ransom Note HashMap 统计字符 + HashMap

Given an arbitrary ransom note string and another string containing letters from all the

淡淡的烟草味﹌/ 2022年06月07日 02:51/ 0 赞/ 136 阅读

相关 LeetCode383. 赎金信

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

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

相关【LeetCode】 383. 赎金信

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

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