第 1 章 · 数值与哈希 · Unit 05
Unit 04 的字典保存“值 → 索引”;本单元继续使用字典,但把值的语义改为“尚未被匹配的字符数量”,从而用一个频次账本表示字符串的多重集合。
前置:Unit 04 的键值映射。新增:频次、多重集合、先建立库存再逐项抵消。
给定两个字符串 s 和 t。当 t 可以通过重新排列 s 中的全部字符得到时,返回 True;否则返回 False。字符种类和每种字符出现次数都必须一致。
1 ≤ len(s), len(t) ≤ 5 × 10⁴s 和 t 只包含小写英文字母