蒟蒻求助帮忙这题思路
  • 板块学术版
  • 楼主SeeseaWY
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/3/6 11:51
  • 上次更新2023/10/28 07:10:08
查看原帖
蒟蒻求助帮忙这题思路
359985
SeeseaWY楼主2022/3/6 11:51

题目描述

给你两个由小写字母组成的字符串S和T。 你可以用以下操作方法对字符串S操作任意次。 选择两个小写英文字母c1和c2,然后S字符串中每一个原c1都用c2替换,原c2都用c1替换。

请你判断经过若干次操作后,字符串S和T能否相同。

输入

S

T

输出

经过操作后,如果S和T能相等,则输出'Yes',否则输出'No'.

样例输入

【输入样例1】 azzel apple

【输入样例2】 chokudai redcoder

【输入样例3】 abcdefghijklmnopqrstuvwxyz ibyhqfrekavclxjstdwgpzmonu

样例输出

【输出样例1】 Yes

【输出样例2】 No

【输出样例3】 Yes

提示

【样例1解释】 'azzel'能够改变成'apple',可以这样操作: 选择'e'作为c1,'l'作为c2。那么'azzel'变为'azzle'。

选择'z'作为c1,'p'作为c2。那么'azzle'变为'apple'。

【样例2解释】 'chokudai'无法通过操作变为'redcoder'。

【数据规模】 1≤|S|≤2×105

|S|=|T|

S和T都是小写英文字母组成的。

2022/3/6 11:51
加载中...