TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Course  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5967
  • Problem
  • P5967字符串变换
    Limits : Time Limit : 2000 MS   Memory Limit : 262144 KB
    Description

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

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

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

    Input Format

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

    \(S\)

    \(T\)

    Output Format

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

    Sample Input 1

    azzel
    apple

    Sample Output 1

    Yes

    Sample Input 2

    chokudai
    redcoder

    Sample Output 2

    No

    Sample Input 3

    abcdefghijklmnopqrstuvwxyz
    ibyhqfrekavclxjstdwgpzmonu

    Sample Output 3

    Yes

    Hint

    样例一说明:

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

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

    Source  abc110_c