哈希篇 383. 赎金信

最新推荐文章于 2024-11-11 23:41:17 发布

原创最新推荐文章于 2024-11-11 23:41:17 发布 · 503 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #力扣

这是一个关于字符串处理的编程问题，要求判断ransomNote字符串能否由magazine字符串中的字符构成。提供的解决方案利用了Python的collections.Counter类，通过比较两个字符串的字符计数来得出结果。时间复杂度为O(n)，空间复杂度为O(m)。

赎金信(难度简单)

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

示例 1：

输入：ransomNote = “a”, magazine = “b”
输出：false
示例 2：

输入：ransomNote = “aa”, magazine = “ab”
输出：false
示例 3：

输入：ransomNote = “aa”, magazine = “aab”
输出：true

提示：

1 <= ransomNote.length, magazine.length <= 105
ransomNote 和 magazine 由小写英文字母组成

题解：

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        temp=collections.Counter(magazine)
        for i in ransomNote:
            if i in temp and temp[i]!=0:
                temp[i]-=1
            else:
                return False
        return True

一行解决法：

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        return not collections.Counter(ransomNote) - collections.Counter(magazine)