欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1301A.Three Strings
Three Strings
题目描述
给定三个长度相同的字符串 、 和 ,长度为 。这三个字符串仅包含小写英文字母。第 个字符分别记为 、、。
对于每个 (),你必须将 与 或 交换(即互换)。总共需要进行恰好 次交换操作,每次操作可以选择 或 ( 从 到 )。
例如,如果 为 "code", 为 "true", 为 "help",你可以通过第 位和第 位从 取字母,其余从 取字母,使 变为 "crue"。此时 变为 "hodp", 变为 "tele"。
请判断,是否存在一种交换方式,使得最终字符串 与字符串 完全相同。
输入格式
输入包含多组测试数据。第一行包含一个整数 (),表示测试用例的数量。
每个测试用例包含三行,每行一个仅由小写英文字母组成的字符串 、、。
保证每组数据中这三个字符串非空且长度相同,且长度不超过 。
输出格式
对于每个测试用例,输出一行答案:
如果可以通过上述操作使得字符串 与字符串 完全相同,输出 "YES"(不含引号);否则输出 "NO"(不含引号)。
答案可以为大写或小写字母。
说明/提示
在第一个测试用例中,不可能通过交换使得字符串 与字符串 完全相同。
在第二个测试用例中,应当对所有 都将 与 交换。交换后 变为 "bca", 变为 "bca", 变为 "abc"。此时 和 相等。
在第三个测试用例中,应当将 与 交换, 与 交换, 与 交换, 与 交换。此时 变为 "baba", 变为 "baba", 变为 "abab"。此时 和 相等。
在第四个测试用例中,不可能通过交换使得字符串 与字符串 完全相同。
由 ChatGPT 4.1 翻译
样例
4
aaa
bbb
ccc
abc
bca
bca
aabb
bbaa
baba
imi
mii
iim
NO
YES
YES
NO
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |