#LQ1089. 单词验证

单词验证

题目描述:

小丁在学习英语单词时发现,某些单词如果删除若干字母后(不改变剩余字母的顺序)可得到另一个单词。

现有 NN 组数据,每组数据中给定两个仅包含小写字母的字符串,表示初始单词 ss 和目标单词 tt,请判断对于每组数据,能否从 ss 中删除零个或多个字母得到 tt,如果能得到输出 YES,否则输出 NO

例如:N=2N = 2,两组数据如下:

1)s=s = adventuret=t = avenue,删除 adventure 中的第 226688 个字母可得到avenue,故输出 YES

2)s=s = goodt=t = no,无论怎么删除都无法得到 tt,故输出 NO

输入

第一行输入一个正整数 NN,表示数据组数;接下来 N 行,每行输入两个仅包含小写字母的字符串,分别表示初始单词 ss和目标单词 tt,字符串之间以一个空格隔开。

输出

NN 行,每行输出一个字符串,如果能从初始单词 ss 中删除零个或多个字母得到目标单词 tt,输出YES,否则输出 NO

2
adventure avenue
good no
YES
NO

提示

1N1000 1 \leq N \leq 1000

1s5001 \leq |s| \leq 500

1t5001 \leq |t| \leq 500