#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$由小写英文字母构成。

输入

输入以以下格式从标准输入给出:

SS

TT

输出

如果$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