#21818. 加密破解(crack)
加密破解(crack)
说明
屠龙勇者终有一日变为恶龙!蒟蒻队长最近经常受到黑客攻击服务器,破解账号,于是蒟蒻队长决定自己也去学习一下网络安全和 $CTF$ 知识,他要用魔法打败魔法!
在学习了几天加密知识以后,蒟蒻队长学会了一种简单的加密算法—— `替代加密算法`
这种加密算法需要提前设计一张字母映射表 ${X,Y}$,其中 $X,Y$ 分别是一个长度为 $26$,且每个小写字母出现恰好一次的 的字符串,并且不允许有字母重复,接下来这张映射表的映射关系即为 $X_i \rightarrow Y_i$
例如 $a\rightarrow b,b \rightarrow c,c \rightarrow a,d \rightarrow d,\dots$,表示将明文中的 $a$ 全部替换成 $b$,将所有 $b$ 替换成 $c$,将所有 $c$ 替换成 $a$,将所有 $d$ 替换成 $d$,...
例如一个密码 $aabccd$ 经过上述距离的字母映射表加密后会变成 $bbcaad$
现在蒟蒻队长决定尝试破解一下小菜菜的服务器密码,现在蒟蒻队长已经悄咪咪的看到了小菜菜在某一次登录时使用的密码 $A$(物理破解),又通过网络嗅探截取了这段密码被加密以后发送出去的密码 $B$
现在蒟蒻队长想知道,小菜菜的服务器加密是否有可能采用的是 `替代加密算法`,如果有可能请输出 "Yes",不可能则输出 "No"
输入格式
本题采用多组测试数据输入第一行包含一个整数 表示测试数据数量
对于每组测试数据输入包含两行字符串 ,分别表示小菜菜的密码和加密后的密码
| 测试点编号 | 特殊性质 |
|---|---|
| $1 \sim 2$ | 保证 $A,B$ 字符串中字母都不重复 |
| $3 \sim 4$ | 保证 $A$ 中字母不超过 $5$ 种 |
| $5$ | 无 |
对于所有数据保证:,输入只包含小写字母
</span>输出格式
对于每组测试数据输出一行,如果小菜菜的服务器加密可能采用的是 `替代加密算法` 则输出 "Yes",否则输出 "No"5
abcdef
abcdef
abbbbb
caaaaa
abbbbb
cccccc
iloveyou
abcdefgh
iloveyou
abcdefcgYes
Yes
No
No
Yes