思路:
定义一个字典存放 magazine 中的字母(key)和字母出现的次数(value)。遍历 ransomNote,如果 ransomNote 中的字母没在字典中出现,返回 false;如果出现了,key 对应的 value 减1;如果 value < 0,返回 false;最后函数返回 true。
class Solution(object):
def canConstruct(self, ransomNote, magazine):
dic={}
for i in magazine:
if i in dic:
dic[i]=dic[i]+1
else:
dic[i]=1
for i in ransomNote:
if i not in dic:
return False
dic[i]=dic[i]-1
if dic[i]<0:
return False
return True