当前位置：网站首页>383. 赎金信

383. 赎金信

2022-04-23 04:15:00 【张.Joshua】

383. 赎金信

  • 题号：力扣383
  • 知识点：哈希，计数
  • 目标完成度：22/150
  • 总结
    题干：
    在这里插入图片描述

思路：

  • 1.题意解读：判断是否可以用magazine里面的字母组成ransonNote，字母不可重复使用
  • 2.首先将magazine中的字母和出现次数构建一个字典str1
  • 3.然后开始遍历ransonNote中的字母，如果遇到magazine中没有的字母，也就是str1中不存在的键值，则直接返回False
  • 4.每次从str1中拿出一个字母组成ransonNote时，将str1中的该字母的出现次数减一，当str1中的字母的出现次数为小于0时，说明magazine中的字母被重复使用了，返回False
class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        str1 = {
    }
        str2 = {
    }
        for i in range(len(magazine)):
            if magazine[i] in str1:
                str1[magazine[i]] += 1
            else:
                str1[magazine[i]] = 1
        for j in range(len(ransomNote)):
            if ransomNote[j] in str1:
                str1[ransomNote[j]] -= 1
                if str1[ransomNote[j]] < 0:
                    return False
            else:
                return False
        return True

版权声明
本文为[张.Joshua]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_44742084/article/details/124356289

边栏推荐

猜你喜欢

随机推荐