leetcode-赎金信

383. 赎金信

题解：

根据题意，我们知道magazine 中的每个字符个数应该多于等于ransomNote 中的字符是满足条件的，那我们使用字典，将ransomNote 映射成字符与字符个数的映射关系rans_map，然后遍历magazine ，若magazine 中的字符在rans_map中，则相应的字符个数减一，然后遍历rans_map，若值大于0，这说明不满足条件

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        rans_map = {}
        for c in ransomNote:
            rans_map[c] = rans_map.get(c, 0) + 1
        for c in magazine:
            if c in rans_map:
                rans_map[c] = rans_map.get(c) - 1
        for _, v in rans_map.items():
            if v > 0:
                return False
        return True