题目
给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以，返回 true ；否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
示例 1：
输入：ransomNote = "a", magazine = "b"
输出：false
示例 2：
输入：ransomNote = "aa", magazine = "ab"
输出：false
思路
前面已经做了好几个类似的题了，现在看到这种1个字母出现在字符串当中的次数，就应该想到字典。还有我发现defaultdict结构很好用，可以不用管dict的键处于啥情况，不用担心异常，因为他可以在初始化时就构造dict的默认值。
此处可以分别用两个defaultdict把杂志和赎金信的字母对应出现在字符串中的次数先求出来，以便后续可以在o(1)时间内取出字母出现次数（用空间换时间）。接着只需要遍历赎金信中出现的字母，判断杂志中相应的字符次数是否满足赎金信的需求即可。
class Solution:def canConstruct(self, ransomNote: str, magazine: str) -> bool:from collections import defaultdictrecord1 = defaultdict(lambda : 0)record2 = defaultdict(lambda : 0)for char in ransomNote:record1[char] += 1for char in magazine:record2[char] += 1res = Truefor k1, v1 in record1.items():# 判断杂志中的字母是否能满足赎金信中的需求if record2[k1] < v1:res = Falsebreakreturn res
