C. 创造单词(36-3)

    传统题 文件IO:word 1000ms 256MiB

创造单词(36-3)

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

题目背景

蛐蛐在单词游戏的课堂上,想通过交换字母来创造新的单词。她从字典中随机抽取两个长度均为 44 的单词,通过一次或两次有规则的字母交换,来检查是否能够生成至少一个与原单词不同的新词。

题目描述

蛐蛐的造词规则如下:

  1. 随机从字典中选取两个长度均为 44 的单词,记作 w1w_1w2w_2
  2. 第一步,交换这两个单词的第二个字母,得到 w1w'_1w2w'_2
  3. 如果在这次交换后,至少有一个新单词与原来的不同(即 w1w1w'_1 \neq w_1w2w2w'_2 \neq w_2),则造词成功,过程结束;否则(两个结果都和原单词相同),进行下一步。
  4. 第二步(仅在第一步失败时进行),交换这两个单词的第三个字母,得到新的 w1w''_1w2w''_2,该过程结束。
  5. 整个造词过程中最多允许进行两次交换,最终最多生成两个新单词。

蛐蛐将进行 nn 次独立的造词尝试。请你帮助判断:每次尝试是否成功创造了新单词?如果成功,请输出这两个新单词;否则输出 NO。

输入格式

输入共 n+1n+1 行。
11 行,一个整数 nn,表示蛐蛐进行了 nn 次造词尝试。
接下来 nn 行,每行包含两个以空格分隔的字符串,分别表示一次尝试中抽取的两个单词(均为小写字母,长度均为 44)。

输出格式

输出共 nn 行。
ii 行表示第 ii 次造词尝试的结果:

  • 如果成功产生了至少一个新单词,输出
    YES <空格> 新单词1 <空格> 新单词2
  • 如果未能产生任何新单词,输出
    NO

样例

3
word card
pear even
cook wood
YES ward cord
YES pvar eeen
NO

样例解释

  1. 对于 “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。

数据范围

对于 100%100\% 的测试数据,满足
1 ≤ nn10510^5
每个字符串长度均为 44,仅包含小写字母。

CSP-X 模拟赛8

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-10-20 17:00
结束于
2025-10-23 18:00
持续时间
3.5 小时
主持人
参赛人数
27