代码随想录24 -- 赎金信（力扣 383）-- 刷题笔记

最新推荐文章于 2024-11-13 11:37:20 发布

古予一

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量42

点赞数

分类专栏： # 代码随想录文章标签： leetcode 笔记哈希算法算法 c语言

本文链接：https://blog.csdn.net/weixin_58640056/article/details/131494563

版权

代码随想录专栏收录该内容

27 篇文章 0 订阅

订阅专栏

该问题是一个编程挑战，判断ransomNote字符串能否由magazine字符串中的字符构成。通过建立hash数组记录magazine中字符出现的次数，然后检查ransomNote中的每个字符是否都有足够的数量在hash数组中。如果所有字符都满足条件，则返回true，否则返回false。

摘要由CSDN通过智能技术生成

赎金信（力扣 383）

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以，返回 true ；否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。

示例 1：

输入：ransomNote = “a”, magazine = “b”
输出：false

示例 2：

输入：ransomNote = “aa”, magazine = “ab”
输出：false

示例 3：

输入：ransomNote = “aa”, magazine = “aab”
输出：true

提示：

1 <= ransomNote.length, magazine.length <= 105
ransomNote 和 magazine 由小写英文字母组成

代码：

/*
    思路：
        1. 建立26位hash数组。
        2. 遍历magazine，将其元素记录在hash数组中。
        3. 遍历ransomNote，如果其对应的hash数组值为0，则返回false，否则hash数组值--。
*/

#define HASH_NUM(X)   ((X) - 'a')
bool canConstruct(char * ransomNote, char * magazine){
    int hashArr[26] = {0}; /*hash数组存小写字母*/
    int i = 0;
    /*将magazine用hash记录次数 ++*/
    for(;magazine[i] != '\0';i++){
        hashArr[HASH_NUM(magazine[i])] ++;
    }
    /*遍历ransomNote，如果对应HASH_NUM等于0，则返回false，否则将hashArr--*/
    for(i = 0;ransomNote[i] != '\0';i++){
        if(hashArr[HASH_NUM(ransomNote[i])] == 0){
            return false;
        }
        hashArr[HASH_NUM(ransomNote[i])] --;
    }
    /*没有遇到不在magazine中的数*/
    return true;
}