问题 3219 --zipper

3219: zipper

题目描述

  天顶星人使用量子纠缠技术传送信息,量子纠缠超越了我们生活的四维时空,不受四维时空的约束,其传输信息的速度至少比光速快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代表序号。

样例输入输出

输入#1 复制
3
cat tree tcraete
cat tree catrtee
cat tree cttaree
输出#1 复制
Data set 1: yes
Data set 2: yes
Data set 3: no

提示

序号 标题 作者 发表时间 费用 订购数 操作