力扣383. 赎金信

最新推荐文章于 2024-09-14 18:52:56 发布

slowfastflow

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量81

点赞数

分类专栏：力扣实践文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/N_BenBird/article/details/134473502

版权

力扣实践专栏收录该内容

148 篇文章 0 订阅

订阅专栏

文章讲述了如何使用哈希表（map表）来解决一个问题，即判断给定的单词ransomNote是否能通过另一个单词magazine中的字符集（考虑小写字母）构造出来，通过统计和比较两个字符串中每个字符出现的次数实现。

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

哈希表

思路
- 统计 magazine 所需字母的个数，形成一个 key 为字母，value 为其对应个数的 map表；
- 然后遍历需要组成的词语 ransomNote，每消耗一个字符、对应的 value 减一，如果value 小于 0 ，则不能构成；
- 考虑到词语都由小写字母组成，可以用26个 int 数组当做 map；

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        if (ransomNote.size() > magazine.size()) {
            return false;
        }

        int alphabet[26] = { 0 };
        for (auto & c: magazine) {
            alphabet[c - 'a']++;
        }
        for (auto & c : ransomNote) {
            alphabet[c - 'a']--;
            if (alphabet[c - 'a'] < 0) {
                return false;
            }
        }

        return true;
    }
};