Problem D: 单词验证
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:2
Description
小丁在学习英语单词时发现,某些单词如果删除若干字母后 (不改变剩余字母的顺序) 可得到另一个单词。
现有 YES
,否则输出 NO
。
例如:
,两组数据如下:
s = "adventure"
,t = "avenue"
,删除 adventure
中的第 、 、 个字母可得到 avenue
,故输出 YES
;
s = "good"
,t = "no"
,无论怎么删除都无法得到 ,故输出 NO
。
Input
第一行输入一个正整数
,表示数据组数;接下来
行,每行输入两个仅包含小写字母的字符串,分别表示初始单词 的长度 和目标单词 的长度 ,字符串之间以一个空格隔开。Output
共 行,每行输出一个字符串,如果能从初始单词 中删除零个或多个字母得到目标单词 ,输出
YES
,否则输出 NO
。Sample Input Copy
2
adventure avenue
good no
Sample Output Copy
YES
NO