#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;
}
hdu1501
最新推荐文章于 2022-02-06 15:22:03 发布