单词接龙（dfs）

练了一下string的一些操作

string真的非常实用，就是有一点耗时。

#include<bits/stdc++.h>
#define LL long long
#include<string>
#define Max(a,b) a>b?a:b
using namespace std;
string a[25];
int vis[25];
int maxn=0;
int n;
bool judge(string s1,string s2,int j)/*判断是否有长度为j的相同部分*/
{
    int e=s1.size();
    string s3(s1,e-j);
    string s4(s2,0,j);
    if(s3==s4)return true;
    else return false;
}
string  link(string s1,string s2,int j)//连接操作
{
    int l1=s1.size();
    string s3(s1,0,l1-j);
    string s5=s3+s2;
    return s5;
}
void  dfs(string s)
{
        maxn=Max(maxn,s.size());
        for(int i=0;i<n;i++){
        for(int j=1;j<=s.size();j++)/*先枚举长度，在枚举字符串,反过来也可以*/
        {
            if(vis[i]>=2)continue;
            if(j>a[i].size())continue;/*注意此处的长度不能超过要连接的字符串的长度*/
            if(judge(s,a[i],j))
            {
                vis[i]++;
                string temp=link(s,a[i],j);
                dfs(temp);
                vis[i]--;
            }
        }
        }
}
int main()
{
   while(cin>>n){
   memset(vis,0,sizeof(vis));
   for(int i=0;i<n;i++)
   {
       cin>>a[i];
   }
   string b;
   cin>>b;
   dfs(b);
   cout<<maxn<<endl;
   }
}