代码随想录一一一哈希表一一一赎金信

题目来源自leetcode与代码随想录

（1）383.赎金信

题目描述：
给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以，返回 true ；否则返回 false 。
解题思路：
统计词频

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        arr = [0] * 26
        for x in magazine:
            arr[ord(x)-ord('a')] += 1

        for x in ransomNote:
            if arr[ord(x)-ord('a')] == 0:
                return False
            else:
                arr[ord(x)-ord('a')] -= 1

        return True
        
        # set 用法
        # #  ransomNote 从属于 magazine
        # # 二者 ∩ 的结果 肯定是 magazine
        # a = Counter(ransomNote) 
        # b = Counter(magazine)
        # # ransomNote 和 magazine 的交集是否为 最小子集 (这里最小子集为ransomNote)
        # return (a & b) == a