← 返回题目列表

Codeforces · 1650/A

A. 删除两个相邻字母

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

给定字符串$$$s$$$,字符串长度为奇数。该字符串由拉丁字母的小写字母组成。

只要字符串长度大于$$$1$$$,就可以对其进行如下操作:选择字符串$$$s$$$中任意两个相邻的字母,并将其从字符串中删除。例如,在一次操作中,从字符串“lemma”中,您可以获得四个字符串中的任意一个:“mma”、“lma”、“lea”或“lem”。特别是,在一次操作中,字符串的长度减少了$$$2$$$。

正式地,令字符串 $$$s$$$ 的形式为 $$$s=s_1s_2 \dots s_n$$$ ($$$n>1$$$)。在一次操作中,您选择任意索引 $$$i$$$ ($$$1 \le i < n$$$) 并替换 $$$s=s_1s_2 \dots s_{i-1}s_{i+2} \dots s_n$$$。

对于给定的字符串 $$$s$$$ 和字母 $$$c$$$,确定是否可以进行这样的操作序列,使得最终等式 $$$s=c$$$ 为真?换句话说,是否存在这样一个操作序列,使得该过程将以长度为 $$$1$$$ 的字符串结束,该字符串由字母 $$$c$$$ 组成?

输入

输入数据的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^3$$$) — 输入测试用例的数量。

$$$t$$$ 案例的描述如下。每个测试用例由两行表示:

- 字符串 $$$s$$$,长度为奇数,从 $$$1$$$ 到 $$$49$$$(含),由拉丁字母的小写字母组成;
- 是一个包含一个字母 $$$c$$$ 的字符串,其中 $$$c$$$ 是拉丁字母表中的一个小写字母。

输出

对于单独行输出中的每个测试用例:

- 是,如果字符串 $$$s$$$ 可以被转换,使得 $$$s=c$$$ 为真;
- 否则不。

在任何情况下都可以输出 YES 和 NO(例如,字符串 yEs、yes、Yes 和 YES 将被识别为肯定响应)。

示例

输入 #1

5
abcde
c
abcde
b
x
y
aaaaaaaaaaaaaaa
a
contest
t

输出 #1

YES
NO
NO
YES
YES

注意

在第一个测试用例中,$$$s$$$="abcde"。你需要得到$$$s$$$="c"。对于第一个操作,删除前两个字母,我们得到$$$s$$$="cde"。在第二个操作中,我们删除了最后两个字母,因此我们得到了期望值 $$$s$$$="c"。

在第三个测试用例$$$s$$$="x"中,需要得到$$$s$$$="y"。显然,这是不可能的。