记录编号	35810	评测结果	AAAAAAAAAA
题目名称	[Youdao2010] 有道搜索框	最终得分	100
用户昵称	TBK	是否通过	通过
代码语言	C++	运行时间	0.127 s
提交时间	2012-03-03 16:59:58	内存使用	0.27 MiB

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <iomanip>
using namespace std;
struct Node
{
	bool Flag;
	Node *Next[26];
	Node()
	{
		Flag=false;
		for(int i=0;i<26;i++)
		{
			Next[i]=NULL;
		}
	}
};

int n,s,top;

char c[100],ans[100];

void dfs(Node *p)
{
	int i;
	if(p->Flag)
	{
		s++;
		printf("%s ",ans);
	}
	if(s==8)
	{
		return;
	}
	for(i=0;i<26;i++)
	{
		if(p->Next[i]!=NULL)
		{
			ans[++top]='a'+i;
			dfs(p->Next[i]);
			ans[top--]=0;
			if(s==8)
			{
				return;
			}
		}
	}
}

int main()
{
	freopen("youdao.in","r",stdin);
	freopen("youdao.out","w",stdout);
	int i,j,t,l;
	Node *Head=new Node;
	Node *p=new Node;
	scanf("%d\n",&n);
	for(i=1;i<=n;i++)
	{
		memset(c,0,sizeof(c));
		scanf("%s\n",&c);
		l=strlen(c);
		p=Head;
		for(j=0;j<l;j++)
		{
			t=c[j]-'a';
			if(p->Next[t]==NULL)
			{
				Node *q=new Node;
				p->Next[t]=q;
				q=NULL;
				delete q;
			}
			p=p->Next[t];
		}
		p->Flag=true;
	}
	scanf("%d\n",&n);
	for(i=1;i<=n;i++)
	{
		memset(c,0,sizeof(c));
		scanf("%s\n",&c);
		l=strlen(c);
		p=Head;
		for(j=0;j<l;j++)
		{
			ans[j]=c[j];
			t=c[j]-'a';
			if(p->Next[t]==NULL)
			{
				printf("%s\n",c);
				goto l1;
			}
			p=p->Next[t];
		}
		s=0;
		top=l-1;
		dfs(p);
		printf("\n");
		l1:memset(ans,0,sizeof(ans));
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}