242033 - 加减二

题目描述

给定一个长度为奇数的字符串 s,由小写英文字母组成。
只要字符串的长度大于 1,就可以对它执行以下操作:选择字符串中任意两个相邻的字母,并将它们删除。
例如,对于字符串 "lemma",一次操作后可以得到以下四个字符串之一:"mma"、"lma"、"lea" 或 "lem"。每次操作会使字符串的长度减少 2。
现在给定字符串 s 和一个字母 c,请判断是否能通过若干次操作,使最终剩下的字符串恰好为单个字母 c(即 s = c)。

输入

第一行包含一个整数 t(1 <= t <= 10^3),表示测试数据的组数。
接下来包含 t 组测试数据,每组数据包含两行:
第一行是一个字符串 s,长度在 1 到 49 之间,且保证是奇数长度,仅包含小写字母;
第二行是一个仅包含单个小写字母的字符串 c。

输出

对于每组测试数据,输出一行结果:
如果能把 s 转换为单个字母 c,输出 YES; 否则输出 NO。
输出的大小写均可。

样例

输入

5
abcde
c
abcde
b
x
y
aaaaaaaaaaaaaaa
a
contest
t

输出

YES
NO
NO
YES
YES
说明

【数据范围】1 <= t <= 10^3,1 <= |s| <= 49(|s| 为奇数),c为单个小写英文字母
【样例说明】 在第一组样例中,s = "abcde",需要得到 "c"。第一步删除前两个字母 "ab",得到 "cde";第二步删除后两个字母 "de",最终得到 "c"。
在第三组样例中,s = "x",要求得到 "y",显然无法做到。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题