厦门理工学院 第二届程序设计大赛 (1108-Harry的魔法课)(纯C语言)

Description

魔法课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的，但是他发现了变形咒语的一个统一规律：如果咒语是以字母a开头字母b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.
Harry已经将他所会的所有咒语都列成了一个表，想让你帮忙计算一下他是否能完成老师的作业，将一个B(ball)变成一个M(mouse)。你知道，如果他自己不能完成的话，他就只好向Hermione请教，并且被迫听一大堆好好学习的道理。

Input

测试数据有多组。每组有N行(1 <= N <= 10)，每行一个单词，仅包括小写字母，是Harry所会的所有咒语。数字0表示一组输入结束.

Output

如果Harry可以完成他的作业,就输出Yes,否则就输出No

Sample Input

so
soon
river
goes
them
got
moon
begin
big
0

Sample Output

Yes

Hint

【提示】：Harry 可以念这个咒语:"big-got-them"，从而将ball变成mouse

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
char str[1000]={'\0'};
char letter[10][2]={'\0'};
int flag=0,k=0;
int visited[10]={0};
void dfs(char ch){
    int i;
    if(ch=='m')
    flag=1;
    return;
    }
    if(flag)
    return;
    for(i=0;i<k;i++){
        if(letter[i][0]==ch&&visited[i]==0){//visited[i]用来判断该位置是否被搜索过
            visited[i]=1;//如果没有被搜索过，就对其进行搜索，并标记为搜索过
            dfs(letter[i][1]);
        }
    }
}
void main(){
    int i=0,j;
    k=0;
    while(scanf("%s",str)!=EOF)
    {

        if(strcmp(str,"0")!=0){
            letter[k][0]=str[0];
            letter[k][1]=str[strlen(str)-1];//取出首尾的两个字母
            k++;
            continue;
        }
        flag=0;
    for(i=0;i<k;i++){
        if(letter[i][0]=='b'){
            dfs(letter[i][0]);
            if(flag==1)
            break;
        }
    }
    if(flag==1)
    printf("Yes\n");
    else
    printf("No\n");
    for(i=0;i<10;i++){
        letter[i][0]=letter[i][1]='\0';
        visited[i]=0;
    }
    k=0;
    }
}