leetcode第383题，这道题比较简单，其实就是查字典问题，字典中必须有足够多的字母来满足写信的要求，同时还要具备应该有的字母。
直接上代码吧。
class Solution(object): def canConstruct(self, ransomNote, magazine): """ :type ransomNote: str :type magazine: str :rtype: bool """ n = len(ransomNote) d = {} n2 = len(magazine) for i in range(n2): if magazine[i] not in d: d[magazine[i]] = 1 else: d[magazine[i]] += 1 for i in range(n): if ransomNote[i] not in d: return False else: d[ransomNote[i]] -= 1 if d[ransomNote[i]] < 0: return False print d return True