问题2447--打字游戏(一)

2447: 打字游戏(一)

时间限制: 1 Sec  内存限制: 128 MB
提交: 272  解决: 51
[状态] [讨论版] [提交] [命题人:]
题目描述
Wonter和Levi正在玩打字游戏(嗯,他们新买的Hemingwrite)


Levi正在正在使用键盘输入他的名字"levi",但由于Levi反应比较慢,所以在键盘上按下字符键时,可能会不小心长按某些字符键,这样导致被长按的字符被输入1个或多个。例如Levi输入他的名字"levi"时,不小心长按了e,导致e被输入了很多个,所以显示屏上最终显示的是"leeeevi",也可能是"leeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeevi",这要看Levi长按的时间了
现在给出显示屏上最终显示的内容,以及Levi想输入的内容,希望你能判断显示器上的内容有没有可能是Levi真正输入的内容
输入
第一行为一个整数T(1 <= T <= 1000),代表一共有T组测试用例
每组测试用例的第一行是一个全小写的字符串typed(1 <= typed的长度 <= 1000),代表显示器最终显示的内容
第二行是一个由小写字母组成的字符串name(1 <= name的长度 <= 1000),代表Levi想输入的内容
输出
对于每组测试用例,如果显示器上的内容有可能是Levi真正输入的内容,输出YES,否则输出NO
样例输入 Copy
3
leeeevi
levi
wonter
wonter
mmaaryy
marry
样例输出 Copy
YES
YES
NO
提示
对于第一组样例,Levi不小心长按了e
对于第二组样例,Levi反应很快没有长按任何一个键
对于第三组样例,由于Levi只可能长按某些键,不会漏按某些键,所以mmaaryy不会是Levi真正输入的内容
来源/分类