← 返回题目列表

AtCoder · abc110_c

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

输出

If S 和 T 可以相等,打印 Yes;否则,打印 No.


示例输入 1

azzel
apple

示例输出 1

Yes

azzel 可以更改为 apple,如下:

  • 选择 e as c_1 和 l as c_2. azzel 变为 azzle.
  • 选择 z as c_1 和 p as c_2. azzle 变为 apple.

示例输入 2

chokudai
redcoder

示例输出 2

No

无法更改操作顺序 chokudai to redcoder.


示例输入 3

abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu

示例输出 3

Yes