#AT1275. C - String Transformation
C - String Transformation
C - 字符串变换
得分:300分
问题描述
给定由小写英文字母构成的字符串$S$和$T$。
你可以对$S$进行以下操作任意次数:
操作:选择两个不同的小写英文字母$c_1$和$c_2$,然后将每个$c_1$替换为$c_2$,并将每个$c_2$替换为$c_1$。
判断是否可以通过零次或多次操作使$S$和$T$相等。
约束
- $1 \leq |S| \leq 2 \times 10^5$
- $|S| = |T|$
- $S$和$T$由小写英文字母构成。
输入
输入以以下格式从标准输入给出:
输出
如果$S$和$T$可以相等,则输出Yes
;否则,输出No
。
azzel
apple
Yes
azzel
可以通过以下方式变为apple
:
- 选择
e
作为$c_1$,选择l
作为$c_2$。这样azzel
变为azzle
。 - 选择
z
作为$c_1$,选择p
作为$c_2$。这样azzle
变为apple
。
chokudai
redcoder
No
不能通过一系列操作将chokudai
变为redcoder
。
abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu
Yes