#LQ1089. 单词验证
单词验证
题目描述:
小丁在学习英语单词时发现,某些单词如果删除若干字母后(不改变剩余字母的顺序)可得到另一个单词。
现有 组数据,每组数据中给定两个仅包含小写字母的字符串,表示初始单词 和目标单词 ,请判断对于每组数据,能否从 中删除零个或多个字母得到 ,如果能得到输出 YES
,否则输出 NO
。
例如:,两组数据如下:
1) adventure
, avenue
,删除 adventure
中的第 、、 个字母可得到avenue
,故输出 YES
;
2) good
, no
,无论怎么删除都无法得到 ,故输出 NO
。
输入
第一行输入一个正整数 ,表示数据组数;接下来 N 行,每行输入两个仅包含小写字母的字符串,分别表示初始单词 和目标单词 ,字符串之间以一个空格隔开。
输出
共 行,每行输出一个字符串,如果能从初始单词 中删除零个或多个字母得到目标单词 ,输出YES
,否则输出 NO
。
2
adventure avenue
good no
YES
NO
提示