#include <iostream>
#include <cstdio>
#include <climits>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <queue>
#include <algorithm>
#include <time.h>
#define LL long long
int dp[1001][1001];
char str1[1001],str2[1001],str3[1001];
int main()
{
//freopen("G://test.txt","r",stdin);
int t,n,m,len1,len2;
scanf("%d",&t);
for(int i=0;i<t;++i){
scanf("%s%s%s",str1,str2,str3);
memset(dp,0,sizeof(dp));
int cur=1;
len1=strlen(str1);
len2=strlen(str2);
int pos=1;
dp[0][0]=1;
if(str1[0]==str3[0])
dp[1][0]=1;
if(str2[0]==str3[0])
dp[0][1]=1;
for(int j=0;j<=len1;j++){
for(int k=0;k<=len2;++k){
if(j>=1&&str1[j-1]==str3[j+k-1]){
dp[j][k]=dp[j-1][k]||dp[j][k];
}
if(k>=1&&str2[k-1]==str3[j+k-1]){
dp[j][k]=dp[j][k-1]||dp[j][k];
}
}
}
printf("Data set %d: ",i+1);
if(dp[len1][len2]==1)
printf("yes\n");
else
printf("no\n");
}
return 0;
}
poj 2192 Zipper (DP)
最新推荐文章于 2021-02-12 18:13:34 发布