100 atcoder#ABC110C. [ABC110C] String Transformation
[ABC110C] String Transformation
题目描述
英小文字のみからなる文字列 , が与えられます。
文字列 に対して、次の操作を何度でも行うことができます。
操作: 2つの異なる英小文字 , を選び、 に含まれる全ての を に、 を に置き換える
回以上操作を行って、 を に一致させられるか判定してください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
を に一致させられる場合は Yes
、そうでない場合は No
を出力せよ。
题目大意
您会得到由小写英文字母组成的字符串 和 。
您可以在 上多次执行以下操作:
操作:选择两个不同的小写英文字母 和 ,然后将每次出现的 替换为 ,并将每次出现的 替换为 。
通过执行零次或更多次操作,确定 和 是否可以相等。
azzel
apple
Yes
chokudai
redcoder
No
abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu
Yes
提示
制約
- , は英小文字のみからなる
Sample Explanation 1
次のように操作を行えば、azzel
を apple
にできます。 - として e
を、 として l
を選ぶと、azzel
が azzle
になる - として z
を、 として p
を選ぶと、azzle
が apple
になる
Sample Explanation 2
どのように操作を行っても chokudai
を redcoder
にできません。