zipper-题解 DFS搜索算法

zipper-题解(DFS搜索算法)

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

输入格式
第一行有一个整数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

#include <bits/stdc++.h>
using namespace std;
string a, b, c;
bool flag;
int la