同一通道内的草稿字符可以任意重排。要对账成功,等价于:对每个通道 g∈{0,1},把该通道内 s 的小写字母转成大写后得到的多重集合,必须与该通道内 t 的多重集合完全相同。
对每组数据:
0 通道与 1 通道。26 个字母的出现次数:s 用 si−’a’ 映射,t 用 ti−’A’ 映射。26 维频次数组都一致则输出 Yes,否则输出 No。有长度为 n 的草稿串 s(仅含小写字母)、台账串 t(仅含大写字母),以及长度为 n 的通道标记数组 a(每个 ai 只能是 0 或 1)。
对任意两个不同下标 i<j,若 ai=aj,则允许交换 s 中下标 i 与 j 的字符。也就是说,同一通道内的草稿字符可以任意重排。
若可以通过上述交换,使得对所有位置都有 ti 恰好是 si 对应的大写字母,则称对账成功。请判断能否对账成功。
约束:测试组数不超过 10^4,单组长度不超过 2×10^5,且单个测试文件中长度之和不超过 2×10^5。
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册