Python——LeetCode刷题——【383. 赎金信】

最新推荐文章于 2024-05-11 15:10:41 发布

时代&信念

最新推荐文章于 2024-05-11 15:10:41 发布

阅读量280

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/Elon15/article/details/126617915

版权

LeetCode 专栏收录该内容

30 篇文章 2 订阅

订阅专栏

题目描述：

在这里插入图片描述

解题思路：

用字典记录字符串magazine中每个字符出现的次数。然后看看字典中magazine的各个字符的出现次数是否“够”字符串ransomNote中各个字符出现的次数。如果够，return True。如果存在有点字符不够，return False。

代码：

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        d = {'a':0,
            'b':0,
            'c':0,
            'd':0,
            'e':0,
            'f':0,
            'g':0,
            'h':0,
            'i':0,
            'j':0,
            'k':0,
            'l':0,
            'm':0,
            'n':0,
            'o':0,
            'p':0,
            'q':0,
            'r':0,
            's':0,
            't':0,
            'u':0,
            'v':0,
            'w':0,
            'x':0,
            'y':0,
            'z':0
            }

        i = 0
        while(i < len(magazine)):
            d[magazine[i]] += 1
            i += 1
            
        j = 0
        while(j < len(ransomNote)):
            if d[ransomNote[j]] > 0:
                d[ransomNote[j]] -= 1
            else:
                return False
            j += 1
            if j == len(ransomNote):
                return True