代码随想录 -- 哈希表 -- 赎金信

383. 赎金信 - 力扣（LeetCode）

思路：

        定义一个字典存放 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