2163: 宝典2第十一章zipper

【问题描述】zipper (zipper.cpp/c/pas) POJ 2192

　　天顶星人使用量子纠缠技术传送信息，量子纠缠超越了我们生活的四维时空，不受四维时空的约束，其传输信息的速度至少比光速快10000倍。换句话说，即使传送双方远在宇宙的两端，信息也可以瞬间到达。但天顶星人传送的信息有真有假，判断真假的方式是对三个字符串进行验证，即给三个字符串，判断第三个字符串是否由前两个字符串的一部分序列顺序组成，例如字符串A为“cat”，字符串B为“tree”，字符串C为”tcraete”，字符串C由字符串A和B组成，则信息为真。

　　再比如字符串A为“cat”，字符串B为“tree”，字符串C为“carttee”，由于组成的序列顺序不对，所以信息应该是假。

　　【输入格式】

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

　　【输出格式】

　　每行如果信息为真，则打印 Data set n：yes

　　每行如果信息为假，则打印 Data set n：no

　　n代表序号。

　　【输入样例】

　　3

　　cat tree tcraete

　　cat tree catrtee

　　cat tree cttaree

　　【输出样例】：

Data set 1: yes

Data set 2: yes

Data set 3: no