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