题解 | 字符串构造判定

from collections import Counter
class Solution:
    def canConstruct(self , ransomNote: str, magazine: str) -> bool:
        # write code here
        S = Counter(ransomNote)
        T = Counter(magazine)

#1.Counter 支持减法运算，S - T 会返回一个新的 Counter，
#包含 S 中计数减去 T 中对应计数后结果为正的项（即 S 中多余出来的字符及其剩余数量）。

        return not S-T
#2\如果 S 中所有字符在 T 中都有足够的数量（即 S[c] <= T[c] 对所有字符成立），
#那么 S - T 将是一个空 Counter。则可以从T中构造S