#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。