HDU 1181 变形课 DFS基础题 初学者角度+详细注释

        题意：单词接龙，起点字母是b，终点字母是m。难得的中文题目啊！

        思路：单词首尾连接一直搜到终点字母，DFS深搜啊，注意格式就行了，wa的基本都是格式。

        悲催啊！本以为这种基础题我应该能一次AC的，谁知道wa了三次在多组输入那个格式那里。这里说一下吧。如果是C语言标准输入输出的话，看到题目有：测试样例有多组。这几个字眼就请乖乖写一句while(scanf( )!=EOF)。 EOF即end of file是结束符，系统默认-1。意思是只要系统从缓冲区读取不到东西的时候才退出程序（我记得是这样吧，哈哈！），如果是C++的话，直接把cin放进while里面就好了，不需要EOF（我初学者，我也不知道为什么，见笑了）。

        下面是我的AC代码（wa在格式上很痛苦），带详细注释。

题目传送门（喜欢蓝色怪我咯）

#include <iostream>
#include <cstring>
using namespace std;

int i,flag;                         //flag表示是否找到解
char str[1000][20];                 //存单词
bool book[1000];

bool dfs(int j)                     //传入下标
{
    char *p;                        //这里我用指针找到单词的最后一个字母
    p=&str[j][0];
    while(*p!='\0') p++;
    p--;
    if(*p=='m')                     //如果找到字母m就标记flag然后返回
    {
        flag=1;
        return true;
    }
    for(int k=0; k<i; k++)
    {
        if(book[k])                 //标记过的跳过
            continue;
        if(str[k][0]!=*p)           //首字母和上一个单词的尾字母不能连接的跳过
            continue;
        book[k]=true;
        if(dfs(k))                  //如果dfs的下一步是true,就返回true
            return true;
        book[k]=false;
    }
    return false;                   //如果找不到解就返回false
}

int main()
{
    while(cin >> str[i])            //我是wa了三次在这里的输入格式上的问题,注意题目字眼:测试数据有多组
    {                               //如果是C语言的话就要写scanf(" ")!=EOF,表示不遇到结束符就不结束程序
        if(str[i][0]=='0')
        {
            cout << "No." << endl;
            i=0;                    //由于是多组输入,所以结束一次测试后,这里要把i归零
            continue;
        }
        i++;
        while(cin >> str[i])
        {
            if(str[i][0]=='0')
                break;
            i++;
        }

        flag=0;
        int j;

        for(j=0; j<i; j++)                //因为现在的str[i]='0',所以遍历只需要到i-1;
            if(str[j][0]=='b')            //从首字母是'b'的字符串开始dfs
            {
                memset(book,false,sizeof(book));   //这里很重要啊,清零标记数组,dfs常用,有了这个就能节省很多语句
                book[j]=true;
                dfs(j);
            }

        if(flag)
            cout << "Yes." << endl;           //注意有个句号
        else
            cout << "No." << endl;
        i=0;                                  //由于是多组输入,所以这里要把i归零,和上面同理
    }
    return 0;
}