LeetCode Ransom Note

最新推荐文章于 2022-02-26 19:04:12 发布

原创最新推荐文章于 2022-02-26 19:04:12 发布 · 499 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种用于检查是否能从杂志文本中构建出勒索信文本的算法实现。通过构建杂志文本中字符出现频率的字典，该算法高效地判断了构建的可能性。

class Solution(object):
    def canConstruct(self, ransomNote, magazine):
        """
        :type ransomNote: str
        :type magazine: str
        :rtype: bool
        """
        magazine_k_v = {}
        for i in magazine:
            t = magazine_k_v.get(i)
            if t == None:
                magazine_k_v[i]=1
            else:
                magazine_k_v[i]+=1
        for j in ransomNote:
            t = magazine_k_v.get(j)
            if t == None:
                return False
            elif t == 0:
                return False
            else:
                magazine_k_v[j]=t-1
        return True