String:383. Ransom Note

努力努力再努力r

于 2017-09-11 19:07:38 发布

阅读量141

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u012528000/article/details/77936607

版权

leetcode 专栏收录该内容

264 篇文章

订阅专栏

本文介绍了一种使用 C++ map 容器来判断一个字符串是否能通过另一个字符串中的字符重新排列组合而成的方法。通过遍历两个字符串并利用 map 记录字符出现次数，实现了高效判断。

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

我的常规方法：

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

没看到思路差很大的方法（我也没看几篇），就这样吧。