leetcode Ransom Note

最新推荐文章于 2022-02-26 19:04:12 发布

原创最新推荐文章于 2022-02-26 19:04:12 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于判断一个字符串（magazine）是否包含另一个字符串（ransomNote）的所有字符。通过使用map来记录字符出现次数，实现了高效地检查过程。

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
       map<char, int> chars;
        for(int i=0;i<magazine.size();i++)
        {
            int temp = chars[magazine[i]];
            if(temp ==0)
            {
                chars[magazine[i]]=1;
            }
            else{
                chars[magazine[i]] = temp+1;
            }
        }
        
        for(int i=0;i<ransomNote.size();i++)
        {
            int temp = chars[ransomNote[i]];
            if(temp >0)
            {
                chars[ransomNote[i]] = temp-1;
            }
            else{
                return false;
            }
        }
        
        return true;

    }
};