leetcode 383. 赎金信 python

题目描述：

题解：

把两个字符串中每个字母的出现次数分别用两个dict保存，然后对比两个dict中的结果。

class Solution(object):
    def canConstruct(self, ransomNote, magazine):
        lennote = len(ransomNote)
        lenmag = len(magazine)
        if lennote>lenmag:
            return False
        dictnote = {}
        dictmag = {}
        for i in range(lennote):
            if ransomNote[i] not in dictnote:
                dictnote[ransomNote[i]]=1
            else:
                dictnote[ransomNote[i]]+=1
        for i in range(lenmag):
            if magazine[i] not in dictmag:
                dictmag[magazine[i]]=1
            else:
                dictmag[magazine[i]]+=1
        flag = 0
        for i in dictnote:
            i = str(i)
            if i in dictmag and dictmag[i]>=dictnote[i]:
                flag+=1
        print(dictnote)
        print(dictmag)
        if flag==len(dictnote):
            return True
        return False
        """
        :type ransomNote: str
        :type magazine: str
        :rtype: bool
        """