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