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

最新推荐文章于 2025-08-25 12:16:16 发布

原创最新推荐文章于 2025-08-25 12:16:16 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #字符串

leetcode 专栏收录该内容

71 篇文章

订阅专栏

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

题目链接

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;
    }
};