leetcode-赎金信

最新推荐文章于 2024-10-10 11:54:20 发布

独孤--蝴蝶

最新推荐文章于 2024-10-10 11:54:20 发布

阅读量745

点赞数 20

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_33631777/article/details/136267877

版权

本文介绍了一种编程解决方案，通过使用字典和遍历操作，判断给定的ransomNote字符串中的字符及其出现次数是否可以在magazine字符串中找到并满足至少出现一次的条件。如果能找到且不违反这个规则，则返回True，否则返回False。

摘要由CSDN通过智能技术生成

383. 赎金信

题解：

根据题意，我们知道magazine 中的每个字符个数应该多于等于ransomNote 中的字符是满足条件的，那我们使用字典，将ransomNote 映射成字符与字符个数的映射关系rans_map，然后遍历magazine ，若magazine 中的字符在rans_map中，则相应的字符个数减一，然后遍历rans_map，若值大于0，这说明不满足条件

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        rans_map = {}
        for c in ransomNote:
            rans_map[c] = rans_map.get(c, 0) + 1
        for c in magazine:
            if c in rans_map:
                rans_map[c] = rans_map.get(c) - 1
        for _, v in rans_map.items():
            if v > 0:
                return False
        return True