hdu1501

//

#include<stdio.h>  #include<string.h>#include<ctype.h>#include<stdlib.h>#include<math.h>int L,Lf,Ls,ok,vis[210][210];char f[201],s[210],t[510];void dfs(int x,int y,int z){if(z==L)  {ok=1;return ;}if(vis[x][y])return ;vis[x][y]=1;//标志已经访问if(f[x]==t[z])dfs(x+1,y,z+1);if(s[y]==t[z])dfs(x,y+1,z+1);}main(){int T,count=1;//freopen("D:\\o.txt","r",stdin);scanf("%d",&T);while(T--){ok=0;memset(vis,0,sizeof(vis));scanf("%s%s%s",f,s,t);Lf=strlen(f);Ls=strlen(s);L=strlen(t);dfs(0,0,0);if(ok)printf("Data set %d: yes\n",count++);else printf("Data set %d: no\n",count++);}return 0;}