String:383. Ransom Note

来源:互联网 发布:股票计算器软件 编辑:程序博客网 时间:2024/06/05 16:22

    我的常规方法:

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;    }};
    没看到思路差很大的方法(我也没看几篇),就这样吧。

原创粉丝点击