1、題目描述

?贖金信，給你兩個(gè)字符串：ransomNote 和 magazine ，判斷 ransomNote 能不能由 magazine 里面的字符構(gòu)成。如果可以，返回 true ；否則返回 false 。magazine 中的每個(gè)字符只能在 ransomNote 中使用一次。

2、 代碼

class Solution:def canConstruct(self, ransomNote: str, magazine: str) -> bool:from collections import defaultdict# 構(gòu)造字典存儲字符串的字母和數(shù)量ref_dic = defaultdict(int)for char in magazine:ref_dic[char] +=1# 遍歷for char in ransomNote:if char in ref_dic:ref_dic[char] -=1  # 如果減到0了，則需要徹底移除這個(gè)keyif ref_dic[char] == 0:del ref_dic[char] else:return False return True