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;}