7413: HDU1501 - Zippe
[Creator : ]
Description
给定三个字符串,判断第三个字符串能否由前两个字符串构成。
前两个字符串可以任意组成,但单个字符串内的字符的相对顺序不能改变。
例如前两个字符串为:cat, tree。字符串 tcraete 和 catrtee 都可以有这两个字符串构成,但字符串 cttaree 不能。
前两个字符串可以任意组成,但单个字符串内的字符的相对顺序不能改变。
例如前两个字符串为:cat, tree。字符串 tcraete 和 catrtee 都可以有这两个字符串构成,但字符串 cttaree 不能。
Input
第一行,一个整数 n(1≤n≤1000),表示测试数据的个数,
对于每个测试数据:
占一行,由三个用空格隔开的字符串,每个字符串由小写字母构成。前两个字符串的长度均不超过200,第三个字符串的长度为前两个字符串的长度和。
对于每个测试数据:
占一行,由三个用空格隔开的字符串,每个字符串由小写字母构成。前两个字符串的长度均不超过200,第三个字符串的长度为前两个字符串的长度和。
Output
对于每个测试数据输出一行,一个字符串,“yes” 表示可以构成,"no" 表示不可以。
Sample 1 Input
3
cat tree tcraete
cat tree catrtee
cat tree cttaree
Sample 1 Output
yes
yes
no