#CF4131. 小排序
小排序
题目描述
有三张卡片,上面分别写有字母 a
、b
、c
,以某种顺序排列在一行上。你可以进行以下操作至多一次:
选择两张卡片并交换它们。
是否可能通过一次操作使其变为 abc
?如果可能,输出 YES
,否则输出 NO
。
输入格式
第一行包含一个整数 — 测试用例的数量。
每个测试用例的唯一一行包含一个由字母 a
、b
、c
组成的字符串,每个字母恰好出现一次,表示这三张卡片。
输出格式
对于每个测试用例,如果你可以通过至多一次操作使得行变为 abc
,则输出 YES
,否则输出 NO
。
你可以以任何大小写形式输出答案(例如,字符串 yEs
、yes
、Yes
和 YES
都会被视为肯定的回答)。
测试样例
6
abc
acb
bac
bca
cab
cba
YES
YES
YES
NO
NO
YES
样例说明
在第一个测试用例中,我们不需要进行任何操作,因为行已经是 abc
。
在第二个测试用例中,我们可以交换 c
和 b
:acb
→abc
。
在第三个测试用例中,我们可以交换 b
和 a
:bac
→abc
。
在第四个测试用例中,使用至多一次操作无法使得行变为 abc
。