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

妖狐艹你老母 2022-08-30 05:25 173阅读 0赞

题目链接：[https://leetcode-cn.com/problems/ransom-note/][https_leetcode-cn.com_problems_ransom-note]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]  
解法一：数组哈希

class Solution {
        
    public:
        bool canConstruct(string ransomNote, string magazine) {
        
            //在本题的情况下，使用map的空间消耗要比数组大一些的，
            //因为map要维护红黑树或者哈希表，而且还要做哈希函数，是费时的！
            //数据量大的话就能体现出来差别了。所以数组更加简单直接有效！
    
            int array[26]={
        0};
            for(auto ch:magazine)
            array[ch-'a']++;
    
            for(auto ch:ransomNote)
            if(array[ch-'a']!=0) array[ch-'a']--;
            else return false;
    
            return true;
    
        }
    };

解法二：umap

class Solution {
        
    public:
        bool canConstruct(string ransomNote, string magazine) {
        
            unordered_map<char,int> hash;
            
            for(int i=0;i<magazine.size();i++){
        
                hash[magazine[i]]++;
            }
    
            for(int i=0;i<ransomNote.size();i++){
        
                if(hash[ransomNote[i]]>0){
        
                    hash[ransomNote[i]]--;
                }
                else return false;
            }
    
            return true;
        }
    };

[https_leetcode-cn.com_problems_ransom-note]: https://leetcode-cn.com/problems/ransom-note/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20220829/4582b618f95d47d2807dbdba03244425.png

发表评论取消回复

表情：

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

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

相关阅读

相关 383. 赎金信

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

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

相关 leetcode383. 赎金信

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

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

相关力扣-217题（Java）-哈希

题目链接：[https://leetcode-cn.com/problems/contains-duplicate/][https_leetcode-cn.com_proble

朴灿烈づ我的快乐病毒、/ 2023年01月18日 09:28/ 0 赞/ 198 阅读

相关字符串----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 阅读

相关力扣-202题快乐数（C++）- 哈希

题目链接：[https://leetcode-cn.com/problems/happy-number/][https_leetcode-cn.com_problems_hap

电玩女神/ 2022年09月07日 14:59/ 0 赞/ 217 阅读

相关力扣-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 赞/ 149 阅读

相关【LeetCode】 383. 赎金信

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

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