网站页面
当前课程
成员
常规
第一章 分治算法
第二章 递归算法
第三章 排列组合问题
第四章 高精度算法
第五章 排序算法
第六章 穷举算法
第七章 贪心算法
第八章 递推算法
第九章 搜索算法
第十章 模拟算法
zipper
成绩 | 100 | 开启时间 | 2016年05月30日 星期一 17:55 |
折扣 | 0.8 | 折扣时间 | 2016年05月30日 星期一 17:55 |
允许迟交 | 是 | 关闭时间 | 2016年05月30日 星期一 17:55 |
输入文件 | zipper.in | 输出文件 | zipper.out |
【问题描述】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