OpenJudge

5:子序列

总时间限制:
1000ms
内存限制:
65536kB
描述

对于2个字符串s1 & s2,若s1中字符全部都在s2中出现且顺序不变,称s1s2的一个子序列。

例如:back black的子序列;而abc 不是cbaaab 的子序列

现给出s1,s2,你的任务是判断s1是否是s2的一个子序列



输入
第一行包含一个整数T,代表有T组数据
之后T行,每行包含2个字符串,长度都不会超过100,空格隔开。
输出
T行,若s1是s2的一个子序列输出Yes,否则输出No。
样例输入
#1:
1
Back  Black

#2:
2
Abc  CAbA
a    AAa
样例输出
#1:
Yes

#2:
No
Yes

提示
* 字符串s1,s2中都不包含空格
全局题号
15163
添加于
2017-06-02
提交次数
14
尝试人数
9
通过人数
9