class Solution
{
public:
bool canConstruct(string ransomNote, string magazine)
{
int hash[26] = { 0 };
for (auto c : magazine)
{
hash[c - 'a'] += 1;
}
for (auto c : ransomNote)
{
if ((hash[c - 'a'] -= 1) < 0)
{
return false;
}
}
return true;
}
};
08-15
08-15
08-15
08-13