#ABC110C. String Transformation

String Transformation

题目描述

You are given strings SS and TT consisting of lowercase English letters.

You can perform the following operation on SS any number of times:

Operation: Choose two distinct lowercase English letters c1c_1 and c2c_2, then replace every occurrence of c1c_1 with c2c_2, and every occurrence of c2c_2 with c1c_1.

Determine if SS and TT can be made equal by performing the operation zero or more times.

给你由小写英文字母组成的字符串 SSTT

您可以对 SS 执行以下操作任意多次:

操作:选择两个不同的小写英文字母 c1c_1c2c_2 ,然后用 c2c_2 替换 c1c_1 中出现的每一次,用 c1c_1 替换 c2c_2 中出现的每一次。

判断 SSTT 是否可以通过进行零次或多次运算使其相等。

输入格式

输入内容按以下格式标准输入:

SS
TT

输出格式

如果 SSTT 可以相等,则打印 "是";否则,打印 "否"。

样例 #1

样例输入 #1

azzel
apple

样例输出 #1

Yes

样例 #2

样例输入 #2

chokudai
redcoder

样例输出 #2

No

样例 #3

样例输入 #3

abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu

样例输出 #3

Yes

说明

数据规模与约定

  • 1S2×1051 \leq |S| \leq 2 \times 10^5
  • S=T|S| = |T|
  • SSTT 由小写英文字母组成。

样例 11 解释

可将 azzel 改为 apple 如下:

  • 选择 ec1c_1lc2c_2azzel就变成了azzle
  • 选择zc1c_1pc2c_2azzle变成apple

样例 22 解释

没有操作序列可以将 "chokudai "更改为 "redcoder"。