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

妖狐艹你老母 2022-12-27 12:47 90阅读 0赞

**题目描述：**  
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。

(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)

注意：

你可以假设两个字符串均只含有小写字母。

canConstruct(“a”, “b”) -> false  
canConstruct(“aa”, “ab”) -> false  
canConstruct(“aa”, “aab”) -> true

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/ransom-note  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

bool canConstruct(char * ransomNote, char * magazine){ 
        int i = 0;
        int j = 0;
        int hash[26] = { 0};
        int count = 0;
        for(i = 0;i < strlen(magazine); i++){ 
            hash[magazine[i] - 'a']++;
        }
    
        for(j = 0;j < strlen(ransomNote);j++){ 
            hash[ransomNote[j] - 'a']--;    
            
            if(hash[ransomNote[j] - 'a'] < 0){ 
                return false;
            }       
        }
    
        return true;
    }

**运行结果：**  
![在这里插入图片描述][20201211093845188.png_pic_center]

[20201211093845188.png_pic_center]: /images/20221120/a7bfce076b2948898a8f2ad37550f13b.png

发表评论取消回复

表情：

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

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

相关阅读

相关（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 阅读

相关 383. 赎金信

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

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

相关 leetcode 383 赎金信

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

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

相关 383. Ransom Note

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

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

相关 [leetcode]: 383. Ransom Note

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

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

相关 383. Ransom Note

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

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

相关 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 赞/ 135 阅读

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