问题 5560 --虎哥的等价字符串

5560: 虎哥的等价字符串★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 61  解决: 32
[提交][状态][命题人:]

题目描述

现在给你两个长度相等的、由小写字母组成的字符串s和t，你可以选择字符串任意一个位置，然后用它相邻的字母来替换它，比如acbc可以把它换成：
  • aabc
  • ccbc
  • accc
  • abbc
  • acbb
同时替换次数也可以是任意次数。现在你需要回答能不能使用以上操作使s和t相等，能则输出"YES",否则输出"NO"。

输入

第一行为q(1≤q≤100)，表示测试数据的数量。每组测试数据包括两行，分别为两个长度相等的字符串s和t，每字符串长度不超过100。

输出

若通过上面操作后，能使s==t,则输出"YES",否则输出"NO"。
样例输入
Copy
3
xabb
aabx
technocup
technocup
a
z
样例输出
Copy
YES
YES
NO

提示

第一组测试数据中，字符串s和t都可以转换为aabb
第二组测试数据中，字符串s和t不需要转换就相等了

第三组测试数据中，字符串s和t无法转换成相等


来源

 

[提交][状态]