leetcode 383.赎金信

关注

原创最新推荐文章于 2026-06-16 17:30:59 发布 161 阅读 AI 写同款· GEO 优化 ›

LeetCode 383 - 赎金信这道题其实是一个很“生活化”的问题：给定两段文字，判断第一段文字（赎金信）能不能完全用第二段文字（杂志）里的字母拼出来。换句话说，你能不能从杂志里“剪字母”，凑成一封赎金信。在程序实现上，本质就是统计字符的数量，看 magazine 里的字母是否够 ransomNote 用。本文会一步步带你分析题目，给出 Swift 的可运行 Demo，并结合一些生活场景来帮助理解。阅读详情

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        
        unordered_map<char,int> mpt;
        for(int i=0;i<magazine.size();i++){
            mpt[magazine[i]]++;
        }
        bool flag=0;
        for(int i=0;i<ransomNote.size();i++){
            if(mpt.find(ransomNote[i])!=mpt.end()&&mpt[ransomNote[i]]>0){
                mpt[ransomNote[i]]--;

            }else{
                flag=1;
            }
        }
        if(flag){
            return false;
        }else{
            return true;
        }
    }
};

直接使用unordered_map，但是注意当值为0的时候，应该去除该键值对，earse的形参应该是一个指向键值对的指针，而不仅是键。