383. 赎金信(数组表示map)

Stdleohao

于 2021-05-13 21:29:49 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 数据结构字符串

本文链接：https://blog.youkuaiyun.com/stdleohao/article/details/116767093

leetcode 专栏收录该内容

71 篇文章

订阅专栏

这篇博客讲解了一种简单的算法，如何利用数组m和r来判断给定的ransomNote字符串是否能从magazine中通过字符计数构建。通过遍历和更新字符计数，判断是否出现负数来确定可行性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int r[26] = {0};
        int m[26] = {0};

        for (int i = 0; i < magazine.length(); i++) {
            m[magazine[i] - 'a'] ++;
        }
        for (int i = 0; i < ransomNote.length(); i++) {
            m[ransomNote[i] - 'a']--;
            if (m[ransomNote[i] - 'a'] < 0)
                return false;
        }
        return true;
    }
};