HDU 1501 Zipper（DFS）

题目链接：Click here~~

题意：

给你a、b两个串，问是否可以不改变它原来的顺序，插入形成c串。

解题思路：

以c串为准，从前向后搜，注意标记搜索过的状态即可。

#include <stdio.h>
#include <string.h>
char a[205],b[205],c[405];
bool vis[205][205];
bool yes;
void dfs(int loc_a,int loc_b,int cnt)
{
    if(c[cnt] == '\0')
        yes = true;
    if(yes || vis[loc_a][loc_b])
        return ;
    vis[loc_a][loc_b] = true;
    if(a[loc_a] == c[cnt])
        dfs(loc_a+1,loc_b,cnt+1);
    if(b[loc_b] == c[cnt])
        dfs(loc_a,loc_b+1,cnt+1);
}
int main()
{
    int z,ncase=0;
    scanf("%d",&z);
    while(z--)
    {
        yes = false;
        memset(vis,0,sizeof(vis));
        scanf("%s%s%s",a,b,c);
        dfs(0,0,0);
        printf("Data set %d: ",++ncase);
        puts(yes?"yes":"no");
    }
	return 0;
}