hdu1501

最新推荐文章于 2018-10-11 13:48:18 发布

zhouchaoyuan

最新推荐文章于 2018-10-11 13:48:18 发布

阅读量1.2k

点赞数

分类专栏：搜索文章标签： dfs hdu

本文链接：https://blog.csdn.net/caoguo_app_android/article/details/9901219

版权

搜索专栏收录该内容

27 篇文章 0 订阅

订阅专栏

#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;
}