问题 D: 判断子序列

问题 D: 判断子序列

时间限制: 1 Sec  内存限制: 256 MB
提交: 78  解决: 27
[提交][状态][讨论版][命题人:]

题目描述

输入两个字符串a、b，均不含空格，判断a是否是b的子序列。注意是子序列，不是子串。如果是则输出"yes",否则输出"no"。注意：字符比较时大小写不敏感。即'A'和'a'被看作相同字符。为了不被骗分，题目有多组输入。

输入

第一行多组测试数量T

接下来有2*T行，每个测试有两行字符串，第一行字符串为a,第2行字符串为b。

输出

有T行，每行输出”yes" or "no"

样例输入

4
abc  
akdkbkdkc
abd 
dkadbk
a
bcdbcdaad
aa
abababab

样例输出

yes
no
yes
yes

提示


n<=100



字符串长度<100000



子序列：如果一个字符串b中能按a的顺序，提出a中的每个字符。那么说a就是b的子序列。



例如：abc akdkbkdkc   b中能顺序依次提出abc三个字符，说明abc是akdkbkdkcde子序列

[提交][状态]