hdu1501

#include<iostream>
#include<string>

using namespace std;

int len_1,len_2,len_3;
char str1[210],str2[210],str3[420];
int f[210][210];

int dfs(int c1,int c2,int c3)
{
	if(str3[c3]=='\0')return 1;
	if(f[c1][c2]==1)return 0;
	f[c1][c2]=1;
	if(len_1<len_3)
		if(str1[c1]==str3[c3]&&dfs(c1+1,c2,c3+1))return 1;
		if(len_2<len_3)
			if(str2[c2]==str3[c3]&&dfs(c1,c2+1,c3+1))return 1;
			return 0;
}

int main()
{
	int n;
	scanf("%d",&n);
	getchar();
	int i;
	for(i=1;i<=n;i++)
	{
		scanf("%s%s%s",str1,str2,str3);
		len_1=strlen(str1);
		len_2=strlen(str2);
		len_3=strlen(str3);
		memset(f,0,sizeof(f));
		
		if(dfs(0,0,0)==1)
			printf("Data set %d: yes\n",i);
		else printf("Data set %d: no\n",i);
	}
	return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值