创造单词(36-3)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
蛐蛐在单词游戏的课堂上,想通过交换字母来创造新的单词。她从字典中随机抽取两个长度均为 的单词,通过一次或两次有规则的字母交换,来检查是否能够生成至少一个与原单词不同的新词。
题目描述
蛐蛐的造词规则如下:
- 随机从字典中选取两个长度均为 的单词,记作 和 。
- 第一步,交换这两个单词的第二个字母,得到 和 。
- 如果在这次交换后,至少有一个新单词与原来的不同(即 或 ),则造词成功,过程结束;否则(两个结果都和原单词相同),进行下一步。
- 第二步(仅在第一步失败时进行),交换这两个单词的第三个字母,得到新的 和 ,该过程结束。
- 整个造词过程中最多允许进行两次交换,最终最多生成两个新单词。
蛐蛐将进行 次独立的造词尝试。请你帮助判断:每次尝试是否成功创造了新单词?如果成功,请输出这两个新单词;否则输出 NO。
输入格式
输入共 行。
第 行,一个整数 ,表示蛐蛐进行了 次造词尝试。
接下来 行,每行包含两个以空格分隔的字符串,分别表示一次尝试中抽取的两个单词(均为小写字母,长度均为 )。
输出格式
输出共 行。
第 行表示第 次造词尝试的结果:
- 如果成功产生了至少一个新单词,输出
YES <空格> 新单词1 <空格> 新单词2 - 如果未能产生任何新单词,输出
NO
样例
3
word card
pear even
cook wood
YES ward cord
YES pvar eeen
NO
样例解释
- 对于 “word” 和 “card”:
- 交换第二个字母得 “w
ord” ↔ “c
ard” → “ward” 与 “cord”,至少生成了新单词,输出 YES ward cord。
2. 对于 “pear” 和 “even”:
- 第一次交换第二个字母得 “p
ear” ↔ “e
ven” → “pear” 与 “even”(都未变化),失败;
- 第二次交换第三个字母得 “pe
ar” ↔ “ev
en” → “pvar” 与 “eeen”,成功。
3. 对于 “cook” 和 “wood”:
- 交换第二个字母得 “c
ook” ↔ “w
ood” → “wook” 与 “cood”,都等于原单词,继续;
- 交换第三个字母得 “co
ok” ↔ “wo
od” → “cook” 与 “wood”,依旧未变化,最终失败,输出 NO。
数据范围
对于 的测试数据,满足
1 ≤ ≤ ,
每个字符串长度均为 ,仅包含小写字母。