hdu 1501 Zipper--LCS

#include<stdio.h>
#include<string.h>
char a[210],b[210],c[420],d[210][210];//忘了c应该是400+
int main()
{
	int t,n=1,i,j,len1,len2,len3;
	scanf("%d",&t);
	getchar();
	while(t--)
	{
		scanf("%s%s%s",a+1,b+1,c+1);
		len1=strlen(a+1)+1;
		len2=strlen(b+1)+1;
		len3=strlen(c+1)+1;
		memset(d,0,sizeof(d));
		for(i=1;i<len1;i++)//注意初始化
			if(a[i]==c[i])
				d[i][0]=1;
		for(i=1;i<len2;i++)
			if(b[i]==c[i])
				d[0][i]=1;
		for(i=1;i<len1;i++)
			for(j=1;j<len2;j++)
				d[i][j]=(d[i-1][j]&&(a[i]==c[i+j]))||(d[i][j-1]&&(b[j]==c[i+j]));
		printf("Data set %d: ",n++);
		if(d[len1-1][len2-1])
			printf("yes\n");
		else printf("no\n");
	}
	return 0;
}