文巾解题383. 赎金信

Posted 2021-12-29 UQI-LIUWJ

1 题目描述

 2  解题思路

2.1 遍历 ransomNote

如果这个字符在magazine中有的话,那将magazine中的这个字符remove掉,如果没有的话就是False

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        ransomNote=list(ransomNote)
        magazine=list(magazine)
        for i in ransomNote:
            if i in magazine:
                magazine.remove(i)
            else:
                return False
        return True

2.2 查看每个字符出现的次数

如果ransomNote 中某个字符出现的次数比magazine中多的话,就是False

python库整理： Collections.Counter_UQI-LIUWJ的博客-CSDN博客
 

from collections import Counter
class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        cr=Counter(ransomNote)
        cm=Counter(magazine)
        for i in cr:
            if(cr[i]>cm[i]):
                return False
        return True