LeetCode383 赎金信

红毛乌龟

于 2024-07-31 00:29:37 发布

阅读量169

点赞数 4

分类专栏：算法刷题文章标签： c++ leetcode 算法哈希表数据结构

本文链接：https://blog.csdn.net/daishabby2486/article/details/140809992

版权

算法刷题专栏收录该内容

20 篇文章 0 订阅

订阅专栏

前言

题目： 383. 赎金信
文档： 代码随想录——赎金信
编程语言： C++
解题状态： 成功解决！

思路

记住口诀，要求快速判断集合是否某个元素时要考虑哈希表法。根据字母的固定数目，建立两个长度为26的数组，记录两个字符串中各个字母出现的次数，只要 $r an d o m N o t e$ 出现的任意字母的次数大于 $ma g a z in e$ 那么就会返回 $f a l se$ ，反之返回 $t r u e$ 。

代码

哈希表法

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        vector<int> note(26, 0);
        vector<int> maga(26, 0);

        for (int i = 0; i < ransomNote.size(); i++) {
            note[ransomNote[i] - 'a']++;
        }

        for (int i = 0; i < magazine.size(); i++) {
            maga[magazine[i] - 'a']++;
        }

        for (int i = 0; i < 26; i++) {
            if (note[i] - maga[i] > 0) return false;
        }

        return true;
    }
};