P1019-单词接龙

链接：https://www.luogu.org/problemnew/show/P1019

思路：搜索，标记判断；

1. 需要一个判断两个单词的连接情况，包括连接字母的数目a，
2. 需要一个结构体，word变量中需要包括字母数和剩余使用数，
3. 需要搜索以及对开头单词的搜索；
   

代码：

#include
#include
#include
using namespace std;
int n,sum=0;
struct Word
{
    int left,tail;
    char ctt[101]; //内容
} word[22];

int panduan(char a[],char b[])
{
    int al=strlen(a),bl=strlen(b),j;
    bool flag=true;
    for(int i=1; i0)
        {
            a=panduan(tail,word[i].ctt);
            if(a!=0)
            {
                word[i].left--;
                dfs(word[i].ctt,num+word[i].tail-a);        //下一步搜索,减去重复的a
                word[i].left++;
            }
        }
    }
}

int main()
{
    char start;
    cin>>n;
    for(int i=0;i>word[i].ctt;
        word[i].tail=strlen(word[i].ctt);
        word[i].left=2;
    }
    cin>>start;
    for(int i=0;i