TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5967
  • 题目
  • P5967字符串变换
    限制 : 时间限制 : 2000 MS   空间限制 : 262144 KB
    问题描述

    给你两个仅由小写字母组成的字符串$S$、\(T\),长度相同均小于等于$2 \times 10^5$,你可以对$S$进行若干次下面的操作:

    操作:选择两个不同的小写字母$c_1$和$c_2$,将$S$中的$c_1$全部替换成$c_2$,$c_2$替换成$c_1$。

    若干次操作后判断$S$能否和$T$相等。

    输入格式

    两行,第一行为字符串$S$,第二行为字符串$T$,如下:

    \(S\)

    \(T\)

    输出格式

    如果若干次操作后,$S$和$T$能够相等,输出“Yes”,否则,输出“No”。

    样例输入 1

    azzel
    apple

    样例输出 1

    Yes

    样例输入 2

    chokudai
    redcoder

    样例输出 2

    No

    样例输入 3

    abcdefghijklmnopqrstuvwxyz
    ibyhqfrekavclxjstdwgpzmonu

    样例输出 3

    Yes

    提示

    样例一说明:

    "azzel"可以变成"apple",如下:

    • 选择'e'作为$c_1$,'l'作为$c_2$。"azzel"变成"azzle"。
    • 选择'z'作为$c_1$,'p'作为$c_2$。"azzle"变成"apple"。

    来源  abc110_c