LeetCode 383. 赎金信

LeetCode 383. 赎金信

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以，返回 true ；否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
示例 1：
输入：ransomNote = “a”, magazine = “b”
输出：false
示例 2：
输入：ransomNote = “aa”, magazine = “ab”
输出：false
示例 3：
输入：ransomNote = “aa”, magazine = “aab”
输出：true
提示：
1 <= ransomNote.length, magazine.length <= 105
ransomNote 和 magazine 由小写英文字母组成

哈希表

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        r, m =  Counter(ransomNote), Counter(magazine)
        for k, v in r.items():
            if m[k] < v:
                return False
        return True

看了一眼题解，原来 Counter 支持丰富的运算符

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        return Counter(ransomNote) <= Counter(magazine)