383. 赎金信

题目链接：https://leetcode-cn.com/problems/ransom-note/

思路：

利用unorder_map结构，键存放字母，值为字母出现的顺序。遍历magazine和ransomNote，当map的值小于0，说明不可构造。

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

        return true;
    }
};