会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员后可解锁完整内容。
解题思路
同一通道内的草稿字符可以任意重排。要对账成功,等价于:对每个通道 g∈{0,1},把该通道内 s 的小写字母转成大写后得到的多重集合,必须与该通道内 t 的多重集合完全相同。
对每组数据:
- 按 ai 分成
0 通道与 1 通道。
- 分别统计两组里
26 个字母的出现次数:s 用 si−’a’ 映射,t 用 ti−’A’ 映射。
- 两组
26 维频次数组都一致则输出 Yes,否则输出 No。
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写