问题 6074 --字符编辑游戏

6074: 字符编辑游戏★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 38  解决: 16
[提交][状态][命题人:]

题目描述

叮叮、当当两位小朋友非常喜欢玩各种文字游戏。最近,他们一直在研究下面这种字符删减编辑文字游戏。游戏的具体规则如下:

叮叮首先选择一个全部由大写字母组成的单词,比如“DETERMINED”。在每个游戏回合中,当当首先喊出一个字母,例如“E”,叮叮从单词中删除第一个该字符(即删除第一个E),得到“DTERMINED”。下一个回合,当当又喊出了一个字母,比如“D”,叮叮继续从单词中删除掉第一个‘D’,得到“TERMINED”;在接下来的游戏中,当当继续喊出“I”,叮叮删除第一个字符’I‘之后得到“TERMNED”;当当继续喊出“N”, 叮叮删除第一个字符’N‘之后得到“TERMED”;当当继续喊出“D”, 叮叮删除第一个字符’D‘之后得到“TERME”。现在,如果当当喊出字母“E”, 叮叮就可以通过删除第一个字符’E‘之后“TRME”。但是,如果游戏开始时,叮叮、当当所选择的初始单词为 “DETERMINED”这个词,则无论游戏如何进行,他们都不可能得到“TERM”这个词。

      叮叮当当很好奇,他们想知道是否能够从给定的初始单词s开始,通过玩上述游戏0个或多个回合,得到她选择的另外一个单词t

输入

        第一行一个整数t(1≤t≤1e4):测试用例数;

        接下来共t行,每个测试用例一行:

        每行有两个全部由大写字母组成的字符串st(两个字符串之间由空格字符隔开),字符串s为初始字符串,字符串t为通过删除字符之后期望得到的字符串;两个字符串均为长度不超过30的非空字符串;

输出

       输出共t行,每个测试用例一行一个字符串:YES或者NO;如果可以通过删除操作得到字符串t,则输出“YES”,否则输出“NO”;

样例输入
Copy
6
DETERMINED TRME
DETERMINED TERM
PSEUDOPSEUDOHYPOPARATHYROIDISM PEPA
DEINSTITUTIONALIZATION DONATION
CONTEST CODE
SOLUTION SOLUTION
样例输出
Copy
YES
NO
NO
YES
NO
YES

提示

来源

 

[提交][状态]