hdu 1501 Zipper

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1501

思路：题目要求第三个串由前两个组成，且顺序不能够打乱，搜索大法好

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<math.h>
 #include<string.h>
 #include<vector>
 #include<queue>
 #include<iterator>
 #include<vector>
 #include<set>
 #define dinf 0x3f3f3f3f
 typedef long long ll;

 using namespace std;

 char str1[],str2[],str3[];
 int flag,visit[][];

 void dfs(int i,int j,int k)
 {
     if(str1[i]== && str2[j]== && str3[k]==)
     {
         flag=;
         return;
     }
     if(str1[i]!=str2[j] && str1[i]!=str3[k])
         return;
     if(visit[i][j])
         return;
     visit[i][j]=;
     if(str1[i]==str2[j])
         dfs(i+,j+,k);
     if(flag)
         return;
     if(str1[i]==str3[k])
         dfs(i+,j,k+);
 }

 int main()
 {
     int t;
     scanf("%d",&t);
     for(int i=;i<=t;i++)
     {
         scanf("%s  %s %s",str2,str3,str1);
         memset(visit,,sizeof(visit));
         flag=;
         dfs(,,);
         printf("Data set %d: ",i);
         if(flag)
             printf("yes\n");
         else
             printf("no\n");
     }
     return ;
 }