#2743. String Transformation

0

String Transformation

String Transformation

题目描述

给定由小写英文字母组成的字符串 SS 和 TT。 你可以对 SS 任意次执行如下操作: 操作:选择两个不同的小写英文字母 c1c_1 和 c2c_2,然后将所有出现的 c1c_1 替换为 c2c_2,并将所有出现的 c2c_2 替换为 c1c_1。 判断是否可以通过执行零次或多次该操作使 SS 和 TT 相等。

输入格式

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

输出格式

如果可以使 SS 和 TT 相等,输出 YesYes;否则,输出 NoNo。

azzel
apple
Yes
chokudai
redcoder
No
abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu
Yes

提示

1≤∣S∣≤2×1051 \leq |S| \leq 2 \times 10^5 ∣S∣=∣T∣|S| = |T| SS and TT consists of lowercase English letters.azzelazzel 可以变为 appleapple,过程如下:

选择 ee 作为 c1c_1,ll 作为 c2c_2。azzelazzel 变为 azzleazzle。 选择 zz 作为 c1c_1,pp 作为 c2c_2。azzleazzle 变为 appleapple。
没有任何操作序列可以将 chokudaichokudai 变为 redcoderredcoder。

标签: AtCoder|abc110C

来源

AtCoder|abc110C