hdu 1501 基本搜索深搜

#include<stdio.h>

#include<string.h>

char s1[300],s2[300],s[500];

int len1,len2,len3,flag,used[300][300];

void dfs(int a,int b,int c) {

 if(flag)

  return ;

 if(c==len3) {

  flag=1;

  return ;

 }

 if(used[a][b])

  return ;

 used[a][b]=1;

     if(s1[a]==s[c])

   dfs(a+1,b,c+1);

  if(s2[b]==s[c])

   dfs(a,b+1,c+1);

}

int main() {

 int t,co=0;

 scanf("%d",&t);

 while(t--) {

  scanf("%s%s%s",s1,s2,s);

  len1=strlen(s1);

  len2=strlen(s2);

  len3=strlen(s);

  flag=0; 

  memset(used,0,sizeof(used));

  dfs(0,0,0);

  if(flag)

        printf("Data set %d: yes\n",++co);

  else

    printf("Data set %d: no\n",++co);

 }

 return 0;

}