问题 1990. -- zipper

1990: zipper

时间限制: 1 Sec  内存限制: 128 MB
提交: 25  解决: 17
[提交][状态][讨论版]

题目描述

给三个字符串，判断第三个字符串是否由前两个字符串的一部分序列顺序组成，前两个字符串可以任意混合，但每个字符串必须保持原来的顺序。

例如字符串A为“cat”，字符串B为“tree”，字符串C为”tcraete”，字符串C可以由字符串A和B组成。

再比如字符串A为“cat”，字符串B为“tree”，字符串C为“carttee”，由于组成的序列顺序不对，所以字符串C不能由字符串A和B组成。

输入

第一行有一个整数N，大小在1~1000，代表后续有N行，每行有三组字符串数据，每组字符串由空格分隔开，第三组字符串数据的长度总是前两组字符串数据的长度总和。前两行字符串的长度在1~200。

输出

每行一个字符串yes或no（字符串C可以由字符串A和B组成则输出yes，否则输出no）。

样例输入

3
cat tree tcraete
cat tree catrtee
cat tree cttaree

样例输出

yes
yes
no

提示

来源

动态规划,深搜

[提交][状态]