← 返回题目列表

Codeforces · 2178/A

A. 是或是

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

去年圣诞节,你的朋友 Fernando 送给你一个字符串 $$$s$$$,仅包含字符 $$$\mathtt{Y}$$$ 和 $$$\mathtt{N}$$$,分别代表“是”和“否”。

您可以对$$$s$$$重复应用以下操作:

  • 选择任意两个相邻的字符并将其替换为逻辑或。

正式地,在每个操作中,您可以选择一个索引 $$$i$$$ ($$$1 \leq i \leq |s|-1$$$),删除字符 $$$s_i$$$ 和 $$$s_{i+1}$$$,然后插入:

  • 如果 $$$s_i$$$ 或 $$$s_{i+1}$$$ 中至少有一个是 $$$\mathtt{Y}$$$,则为单个 $$$\mathtt{Y}$$$;
  • 如果 $$$s_i$$$ 和 $$$s_{i+1}$$$ 都是 $$$\mathtt{N}$$$,则为单个 $$$\mathtt{N}$$$。

请注意,每次操作后,$$$s$$$ 的长度都会减少$$$1$$$。

不幸的是,费尔南多不希望你将“是或是”组合起来,因为他经历了与某首歌相关的创伤。

确定是否可以通过重复应用上述操作将 $$$s$$$ 减少为单个字符, 没有 曾经组合两个$$$\mathtt{Y}$$$。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 500$$$)。测试用例的描述如下。

每个测试用例的唯一行包含字符串 $$$s$$$ ($$$2\le |s|\le 100$$$)。保证 $$$s_i = \mathtt{Y}$$$ 或 $$$\mathtt{N}$$$。

输出

对于每个测试用例,打印“是“如果通过重复应用所描述的操作可以将字符串缩减为单个字符,并且”NO”否则。

您可以在任何情况下输出答案(大写或小写)。例如,字符串“是", "是的", "是“,和”是”将被视为积极响应。

示例

输入
复制

7
YY
NN
NNY
YYYNY
NNNNN
YYYYYY
YNNNNN

输出
复制

NO
YES
YES
NO
YES
NO
YES

注意

在第一个测试用例中,您不能组合 $$$s_1$$$ 和 $$$s_2$$$,因为它们都是 $$$\mathtt{Y}$$$。因此,答案是 NO.

在第三个测试用例中,以下是有效的操作序列:$$$\mathtt{\underline{NN}Y}\to\mathtt{\underline{NY}}\to\mathtt{Y}$$$。因此,答案是 是.

在第四个测试用例中,第一个操作有两种可能性:$$$\mathtt{YY\underline{YN}Y}\to \mathtt{YYYY}$$$ 或 $$$\mathtt{YYY\underline{NY}}\to \mathtt{YYYY}$$$。然而,无论哪种情况,如果不组合两个 $$$\mathtt{Y}$$$ 就不可能执行更多操作。因此,答案是 NO.

在第五个测试用例中,以下是有效的操作序列:$$$\mathtt{N\underline{NN}NN}\to\mathtt{\underline{NN}NN}\to\mathtt{N\underline{NN}}\to\mathtt{\underline{NN}}\to\mathtt{N}$$$。因此,答案是 是.