wikioi p1018 单词接龙

依然是字符串

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<memory.h>
int g_n,g_maxLen,g_mark[21]={0};
char g_start,g_words[21][50],g_word[1000];

void inPut()
{
int i;
scanf("%d",&g_n);
for(i=1;i<=g_n;i++)
{
scanf("\n%s",g_words[i]);
}
scanf("\n%c",&g_start);
}

int check(int k,int end,char tem_word[])
{
int i,j,len,start;
if(g_mark[k]==2)
return 0;
len=strlen(g_words[k]);
start=end+1-len; 
if(start<0)
start=0;
for(i=end;i>=start;i--) {
for(j=i;j<=end;j++)
if(g_word[j]!=g_words[k][j-i])
break;
if(j==end+1)
{
for(j=end-i+1;j<len;j++)
tem_word[j-(end-i+1)]=g_words[k][j];
tem_word[len-(end-i+1)]='\0';
return 1;
}
}
return 0;
}

void maxLen(int end)
{
int i,len;
char tem_word[50];
for(i=1;i<=g_n;i++)
if(check(i,end,tem_word))
{
strcat(g_word,tem_word);
g_mark[i]++;
len=strlen(g_word);
if(g_maxLen<len)
g_maxLen=len;
maxLen(len-1);
g_mark[i]--;
g_word[end+1]='\0';//注意
}
}

void outPut()
{
printf("%d\n",g_maxLen);
}

int main()
{
inPut();
g_maxLen=0;
g_word[0]=g_start;
g_word[1]='\0';
maxLen(0);
outPut();
return 0;
}