小 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 |
提交次数 | 511 |
通过人数 | 194 |
金币数量 | 0 枚 |
难度 | 入门 |