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  */