#ABC110C. 字符串变换

字符串变换

字符串变换

题目描述

给定由小写英文字母构成的字符串 SSTT

你可以对 SS 进行任意次以下操作:

  • 操作:选择两个不同的小写英文字母 c1c_1c2c_2,将所有 c1c_1 替换为 c2c_2,同时将所有 c2c_2 替换为 c1c_1

判断能否通过进行 0 次或多次操作使 SSTT 相等。

输入格式

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

SS
TT

输出格式

如果能够使 SSTT 相等,输出 Yes;否则输出 No

样例

azzel
apple
Yes

azzel 可以按如下方式变成 apple:

  • 选择 e 作为 c1c_1,l 作为 c2c_2,azzel 变成 azzle。
  • 选择 z 作为 c1c_1,p 作为 c2c_2,azzle 变成 apple。
chokudai
redcoder
No

无论怎样操作,chokudai 都无法变成 redcoder。

abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu
Yes

数据范围

  • 1S2×1051 \leq |S| \leq 2 \times 10^5
  • S=T|S| = |T|
  • SSTT 由小写英文字母构成
难度 普及
通过率
尝试 0
已通过 0
ID
1636
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签