#2836. 密码
密码
题目描述
丛雨最近学习了一些密码学知识。其中一种简单的加密方式为取代加密法。我们这里假设加密过程中用到的为纯小写字符串,在取代加密法中,加密器将明文的每一个字母通过特定的字母表进行取代,得到密文。例如我们的字母表为$ {a → b, b → a, c → c, d → d, e → e, f→ f, . . . , z → z}$ ,那么一个字符串” ” 将被替换为””,
一 个 字 符 串”” 将 被 替 换 为 ””,即明文中的 a 被换成了 b, b 被换成了 a。
注意一个字母表要求每个字母都既能够被代替,也能够被代替到。可以理解为如果一个明文字符串有 26 种字母,那么密文字符串也有 26种字母。现在她的问题是,如果他有一个明文字符串 S,一个密文字符串 T,是否存在一个使用取代加密法的加密器(或者说是一个字母表)使得 S 能够被替换为 T?
输入格式
第一行一个整数 P 表示测试数据组数。
接下来 P 组测试数据,每组测试数据两行。
第一行一个字符串 S,第二行一个字符串 T。
输出格式
对于每组测试数据,如果可以,输出一行一个字符串 Yes,否则输出一行一个字符串 No。
4
abcdef
abcdef
abbbbb
caaaaa
abbbbb
cccccc
iloveyouabcdefgh
iloveyou
Yes
Yes
No
No
数据范围
对于 40%的数据,满足 S 中字符两两不同和 T 中字符两两不同。
对于再 40%的数据,满足 S 中只有不超过 5 种字符。
对于 100%的数据,满足∑|S|≤100000,∑|T|≤100000,其中|S|代表字
符串 S 的长度。保证|S|=|T|。