Leetcode 383. 赎金信 Ransom Note - Python 哈希法

最新推荐文章于 2024-10-31 16:16:13 发布

princey2100

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量288

点赞数

分类专栏： leetcode 力扣哈希表

本文链接：https://blog.csdn.net/rendalian/article/details/123179546

版权

字符组合哈希表字符串匹配频率分析构造检查

关键词由CSDN通过智能技术生成

leetcode 同时被 3 个专栏收录

69 篇文章 0 订阅

订阅专栏

力扣

47 篇文章 0 订阅

订阅专栏

哈希表

6 篇文章 0 订阅

订阅专栏

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        hash = [0] *26
        for c in magazine:
            hash[ord(c)- ord('a')] += 1
        
        for c in ransomNote:
            if hash[ord(c)-ord('a')] == 0 :
                return False
            else:
                hash[ord(c)-ord('a')] -= 1
        return True