AT_abc110_c [ABC110C] String Transformation

题目描述

给定仅由小写英文字母组成的字符串 $S$ 和 $T$。

你可以对字符串 $S$ 进行如下操作任意次：

操作：选择两个不同的小写英文字母 $c_1$ 和 $c_2$，将 $S$ 中所有的 $c_1$ 替换为 $c_2$，同时将所有的 $c_2$ 替换为 $c_1$。

请判断是否可以通过 $0$ 次或多次操作，使 $S$ 变为 $T$。

输入格式

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

$S$ $T$

输出格式

如果可以将 $S$ 变为 $T$，输出 Yes，否则输出 No。

样例 1

输入

azzel
apple

输出

Yes

样例 2

输入

chokudai
redcoder

输出

No

样例 3

输入

abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu

输出

Yes

说明/提示

限制条件

• $1 \leq |S| \leq 2 \times 10^5$
• $|S| = |T|$
• $S$ 和 $T$ 仅由小写英文字母组成

样例解释 1

可以按如下方式操作，将 azzel 变为 apple。

• 选择 $c_1$ 为 e，$c_2$ 为 l，azzel 变为 azzle
• 选择 $c_1$ 为 z，$c_2$ 为 p，azzle 变为 apple

样例解释 2

无论如何操作，都无法将 chokudai 变为 redcoder。

由 ChatGPT 4.1 翻译