25年4月-A组(萌新)
Contest is over.
开始 2025-04-05 08:00:00
当前 2025-05-28 02:28:06
结束 2025-04-06 23:00:00

C. 纸条游戏

题目描述

A 和小 B 在玩一个纸条游戏。他们各自写下一个由小写字母组成的字符串 ST,然后约定可以通过以下规则修改 S

操作规则:每次选择两个不同的小写字母 c_1c_2 ,然后把 S 中所有的 c_1 替换成 c_2,同时所有的 c_2 替换成 c_1。也可以选择 S 中的任意两个不同位置上的字符,交换他们的位置。

例如,如果 S = apple,交换 ap 后,S 会变成 paale

如果小 A 可以通过若干次(包括零次)这样的操作,使得 S 最终和 T 完全相同,则小 A 获胜,请你来做一下裁判,看看小 A 能否获胜。

输入

输入两行,每行一个字符串,不包含空格,分别表示 ST

输出

如果小 A 可以获胜,输出 Yes;否则,输出 No

样例

输入

azzel
apple

输出

Yes

输入

chokudai
redcoder

输出

No

输入

abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu

输出

Yes
说明

1 解释

azzel 可以通过以下步骤变为 apple

  • 选择 e 作为 c_1l 作为 c_2azzel 变为 azzle
  • 选择 z 作为 c_1p 作为 c_2azzle 变为 apple

样例输入 4

apple
aezel

样例输出 4

Yes

样例 4 解释

apple 可以通过以下步骤变为 aezel

  • 选择 p 作为 c_1e 作为 c_2apple 变为 aeelp

  • 选择 p 作为 c_1z 作为 c_2aeelp 变为 aeelz

  • 选择 l 作为 c_1z 作为 c_2aeelz 变为 aeezl

  • 交换第 3 个字符 e 和第 4 个字符 z,得到 aezel

数据规模

对于 100\% 的数据,满足读入字符串 ST 的长度在 [1, 2 \times 10^5] 之间,且两个字符串均由英文的小写字母组成,长度相同。

编辑代码
登录

注册
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 511
通过人数 194
金币数量 0 枚
难度 入门
提交