面试150 赎金信
思路
我们可以考虑哈希分别记录ransomNote字符出现的次数以及magazine字符出现的字数,如果ransomNote大于magazine说明不难组成。
class Solution:def canConstruct(self, ransomNote: str, magazine: str) -> bool:m=len(ransomNote)n=len(magazine)if m>n:return Falsecount_r=Counter(ransomNote)count_m=Counter(magazine)if count_r<=count_m:return Truereturn False