#ABC110C. String Transformation
String Transformation
题目描述
You are given strings and consisting of lowercase English letters.
You can perform the following operation on any number of times:
Operation: Choose two distinct lowercase English letters and , then replace every occurrence of with , and every occurrence of with .
Determine if and can be made equal by performing the operation zero or more times.
给你由小写英文字母组成的字符串 和 。
您可以对 执行以下操作任意多次:
操作:选择两个不同的小写英文字母 和 ,然后用 替换 中出现的每一次,用 替换 中出现的每一次。
判断 和 是否可以通过进行零次或多次运算使其相等。
输入格式
输入内容按以下格式标准输入:
输出格式
如果 和 可以相等,则打印 "是";否则,打印 "否"。
样例 #1
样例输入 #1
azzel
apple
样例输出 #1
Yes
样例 #2
样例输入 #2
chokudai
redcoder
样例输出 #2
No
样例 #3
样例输入 #3
abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu
样例输出 #3
Yes
说明
数据规模与约定
- 和 由小写英文字母组成。
样例 解释
可将 azzel
改为 apple
如下:
- 选择
e
为 ,l
为 。azzel
就变成了azzle
。 - 选择
z
为 ,p
为 。azzle
变成apple
。
样例 解释
没有操作序列可以将 "chokudai "更改为 "redcoder"。