题解 | 字符串构造判定
字符串构造判定
https://www.nowcoder.com/practice/8d6a87b1e5314c0387dad5728dcc05be
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
查看22道真题和解析
