DFS-变形课

这道题类似成语接龙。题意懂了，方法很简单，就是从开头是”b“的字母寻找下去，并判断最后一个字母是否为'm'如果找的到就退去，很明显就是个递归（DFS）就可以实现了。

#include<stdio.h>#include<string.h>char a[100][20];int visit[100];int flag ,n;void DFS(int x){     int k=strlen(a[x]);     char *st;     st=&a[x][k-1];     if(a[x][k-1]=='m')     {        flag=1;       return;     }     for(int j=0;j<n;j++)      if(a[j][0]==*st &&visit[j]==0)       {          visit[j]=1;        DFS(j);       }}    int main(){       while(scanf("%s",a[0])!=EOF)       {   n=1;      while(scanf("%s",a[n++]),a[n-1][0]!='0');       flag=0;       memset(visit,0,sizeof(visit));       for(int i=0;i<n;i++)         if(a[i][0]=='b')         {              DFS(i);          if(flag==1)             break;         }                    if(flag==1)          printf("Yes.\n");         else          printf("No.\n");     }         return 0;    }      /*   gotbittheyyesstringthenbithherroom0themtiget0  */