【字符串】5：赎金信

最新推荐文章于 2024-09-16 06:54:08 发布

Moshi_egg

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量7.4k

点赞数

分类专栏：字符串文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Moshi_egg/article/details/123310604

版权

字符串专栏收录该内容

5 篇文章 0 订阅

订阅专栏

文章目录

- 思路

leetcode 383：赎金信 (python)

思路

这里采取了哈希表的方法，题目要求判断 ransomNote 能不能由 magazine 里面的字符构成，且magazine 中的每个字符只能在 ransomNote 中使用一次。

那我们可以使用Counter分别记录ransomNote 和magazine 中的字符出现次数，由于randomNote要由magazine中的字符构成，那么randomNote的Counter必然要含于magazine的Counter，我们求出magazine和ransomNote的Counter之间的差值，再拿magazine的Counter减去这个差值，看最后得到的结果是否等于ransomNote的Counter，如果是，则返回True，否则返回False。

代码如下：

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        count1 = Counter(ransomNote)
        count2 = Counter(magazine)
        diff = count2 - count1
        return True if count2-diff == count1 else False