方法:简单的哈希表应用
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
unordered_map<int,int> array;
for(auto nums:magazine)
{
array[nums]++;
}
for(auto nums:ransomNote)
{
auto a = array.find(nums);
if(a!=array.end())
{
array[nums]--;
if(array[nums]<0)
return false;
}
else
return false;
}
return true;
}
};