← 返回题目列表

Codeforces · 1873/A

A. 短排序

中文机器翻译题面 查看原题

有三张卡片,上面有字母 $$$\texttt{a}$$$、$$$\texttt{b}$$$、$$$\texttt{c}$$$ 按某种顺序排成一行。您最多可以执行一次以下操作:

- 选择两张牌,然后交换它们。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 6$$$) — 测试用例的数量。

每个测试用例的唯一行包含一个字符串,该字符串由三个字符 $$$\texttt{a}$$$、$$$\texttt{b}$$$ 和 $$$\texttt{c}$$$ 中的每一个恰好组成一次,代表卡片。

输出

对于每个测试用例,如果最多可以通过一次操作来生成行 $$$\texttt{abc}$$$,则输出“YES”,否则输出“NO”。

您可以在任何情况下输出答案(例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案)。

示例

输入 #1

6
abc
acb
bac
bca
cab
cba

输出 #1

YES
YES
YES
NO
NO
YES

注意

在第一个测试用例中,我们不需要执行任何操作,因为该行已经是 $$$\texttt{abc}$$$。

在第二个测试用例中,我们可以交换 $$$\texttt{c}$$$ 和 $$$\texttt{b}$$$: $$$\texttt{acb} \ 到 \texttt{abc}$$$。

在第三个测试用例中,我们可以交换 $$$\texttt{b}$$$ 和 $$$\texttt{a}$$$: $$$\texttt{bac} \ 到 \texttt{abc}$$$。

在第四个测试用例中,最多使用一次操作不可能生成$$$\texttt{abc}$$$。