小 A 和小 B 在玩一个纸条游戏。他们各自写下一个由小写字母组成的字符串 S 和 T,然后约定可以通过以下规则修改 S:
操作规则:每次选择两个不同的小写字母 c_1 和 c_2 ,然后把 S 中所有的 c_1 替换成 c_2,同时所有的 c_2 替换成 c_1。也可以选择 S 中的任意两个不同位置上的字符,交换他们的位置。
例如,如果 S = apple,交换 a 和 p 后,S 会变成 paale。
如果小 A 可以通过若干次(包括零次)这样的操作,使得 S 最终和 T 完全相同,则小 A 获胜,请你来做一下裁判,看看小 A 能否获胜。
输入两行,每行一个字符串,不包含空格,分别表示 S 和 T。
如果小 A 可以获胜,输出 Yes;否则,输出 No。
azzel apple
Yes
chokudai redcoder
No
abcdefghijklmnopqrstuvwxyz ibyhqfrekavclxjstdwgpzmonu
Yes
azzel 可以通过以下步骤变为 apple:
e 作为 c_1 和 l 作为 c_2。azzel 变为 azzle。z 作为 c_1 和 p 作为 c_2。azzle 变为 apple。apple
aezel
Yes
apple 可以通过以下步骤变为 aezel:
选择 p 作为 c_1 和 e 作为 c_2。apple 变为 aeelp。
选择 p 作为 c_1 和 z 作为 c_2。aeelp 变为 aeelz。
选择 l 作为 c_1 和 z 作为 c_2。aeelz 变为 aeezl。
交换第 3 个字符 e 和第 4 个字符 z,得到 aezel。
对于 100\% 的数据,满足读入字符串 S 和 T 的长度在 [1, 2 \times 10^5] 之间,且两个字符串均由英文的小写字母组成,长度相同。
| 时间限制 | 1 秒 |
| 内存限制 | 512 MB |
| 提交次数 | 589 |
| 通过人数 | 233 |
| 金币数量 | 0 枚 |
| 难度 | 入门 |