383. Ransom Note(赎金信)

最新推荐文章于 2025-12-18 17:00:31 发布

原创最新推荐文章于 2025-12-18 17:00:31 发布 · 426 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法

leetcode刷题日记专栏收录该内容

80 篇文章

订阅专栏

该篇文章讨论了如何通过比较ransomNote和magazine中字符的出现次数来判断ransomNote能否由magazine中的字符组成。代码实现通过创建两个字符计数数组，检查ransomNote中字符是否不超过magazine中相应字符的数量。

题目描述

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

问题分析

要是ransomNote能用magazin中的字符表示出来，就意味着ransomNote中的字符的出现次数要小于magazin中对应的字符数，即在ransomNote出现的a的次数小于等于magazin中a出现的次数，其余字符同理，这样才能表示。

代码

bool canConstruct(char* ransomNote, char* magazine) {
    int counta[256] = {0};
    int countb[256] = {0};
    for(int i=0; ransomNote[i]!='\0'; i++){
        counta[ransomNote[i]]++;
    }
    for(int i=0; magazine[i]!='\0'; i++){
        countb[magazine[i]]++;
    }
    for(int i=0; i<256;i++){
        if(counta[i]>countb[i]){
            return false;
        }
    }
    return true;
}