纸条游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定两个长度相同、仅由小写英文字母组成的字符串 SSTT。你可以对字符串 SS 进行任意多次下列操作:

  1. 选择两个不同的小写英文字母,将 SS 中所有的第一个字母变成第二个字母,同时将所有的第二个字母变成第一个字母;
  2. 选择 SS 中两个不同的位置,交换这两个位置上的字符。

判断能否使 SS 变成 TT

输入格式

第一行包含一个整数 tt,表示测试数据的组数。

接下来 2t2t 行,每两行表示一组测试数据:第一行包含字符串 SS,第二行包含字符串 TT

输出格式

对于每组测试数据,如果能够使 SS 变成 TT,输出 Yes;否则输出 No

4
azzel
apple
chokudai
redcoder
abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu
apple
aezel
Yes
No
Yes
Yes

数据范围与提示

  • 1t201 \le t \le 20
  • 1S=T2×1051 \le |S|=|T| \le 2 \times 10^5
  • SSTT 均由小写英文字母组成

编程素养大赛_赛前练兵1

未认领
状态
已结束
题目
18
开始时间
2026-5-13 0:00
截止时间
2026-6-25 23:59
可延期
24 小时