Leetcode_Python 383 赎金信

简介: 解题思路此题我们可以构建两个哈希字典,存储对出现的字符进行计数,满足以下条件

解题思路

此题我们可以构建两个哈希字典,存储对出现的字符进行计数,满足以下条件

  • ransom中字符的在magazine中均出现
  • ransom中字符的计数值应小于magzine的数值

代码

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        s_1 = {i:0 for i in ransomNote}
        t_1 = {i:0 for i in magazine}   
        for i in ransomNote:
            s_1["%s"%i] += 1
        for i in magazine:
            t_1["%s"%i] += 1
        for i in s_1.keys():
            if i in magazine and s_1[i] <= t_1[i]:
                continue
            else:
                return False
        return True
相关文章
|
7月前
|
Java C++ Python
leetcode-383:赎金信
leetcode-383:赎金信
51 1
|
7月前
|
Java
383. 赎金信 --力扣 --JAVA
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能c里面的字符构成。 如果可以,返回 true ;否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。
46 1
|
索引
【Leetcode -383.赎金信 -387.字符串中的第一个唯一字符】
【Leetcode -383.赎金信 -387.字符串中的第一个唯一字符】
43 0
|
6月前
|
存储
力扣经典150题第三十九题:赎金信
力扣经典150题第三十九题:赎金信
35 0
|
7月前
【力扣】383.赎金信
【力扣】383.赎金信
LeetCode150道面试经典题--赎金信(简单)
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。
68 0
|
7月前
|
存储 算法 Java
[Java·算法·简单] LeetCode 383. 赎金信 详细解读
[Java·算法·简单] LeetCode 383. 赎金信 详细解读
61 0
|
7月前
|
算法
六六力扣刷题哈希表之赎金信
六六力扣刷题哈希表之赎金信
35 0
|
算法
代码随想录算法训练营第七天 | LeetCode 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
代码随想录算法训练营第七天 | LeetCode 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
45 0