学步园

题解：本题主要是字典树的考查。

参考：http://blog.csdn.net/hackbuteer1/article/details/7964147

字典树的创建：

struct Tire    //定义一个字典树 
{
	int num;//统计前缀出现的次数
	Tire* next[26]; 
	Tire()  //初始化字典树 
	{
		int i;
		num=0;
		for(i=0;i<26; i++)
		next[i]=NULL;
	}
	
}tree;

字典树节点插入

//插入字典树 
void Insert(char word[])
{
	Tire *p =&tree;
	int i;
    for(i=0;word[i]; i++)
	{
		int t = word[i]-'a';
		if(p->next[t]==NULL)//如果后面没有节点就要新建一个节点 
		    p->next[t] =new Tire;
         p = p->next[t];//往后面移 
         p->num++; //多一个前缀要增加 
	}	
}

查找前缀

//查找
int Find(char word[])
{
	Tire *p = &tree;
	int i;
	for(i=0; word[i]; i++)
	{
		int t = word[i]-'a';
		if(p->next[t]==NULL)//没有表明没有此前缀 
		   return 0;
		   p =p->next[t];
	}
	return p->num;//如果存在返回个数 
}

AC code:

#include <iostream>
using namespace std;
struct Tire    //定义一个字典树 
{
	int num;//统计前缀出现的次数
	Tire* next[26]; 
	Tire()  //初始化字典树 
	{
		int i;
		num=0;
		for(i=0;i<26; i++)
		next[i]=NULL;
	}
	
}tree;
//插入字典树 
void Insert(char word[])
{
	Tire *p =&tree;
	int i;
    for(i=0;word[i]; i++)
	{
		int t = word[i]-'a';
		if(p->next[t]==NULL)//如果后面没有节点就要新建一个节点 
		    p->next[t] =new Tire;
         p = p->next[t];//往后面移 
         p->num++; //多一个前缀要增加 
	}	
}
//查找
int Find(char word[])
{
	Tire *p = &tree;
	int i;
	for(i=0; word[i]; i++)
	{
		int t = word[i]-'a';
		if(p->next[t]==NULL)//没有表明没有此前缀 
		   return 0;
		   p =p->next[t];
	}
	return p->num;//如果存在返回个数 
} 
int main()
{
	int n, i;
	char word[11];
	cin>>n;
	for(i=0;i<n; i++)
	{
		cin>>word;
		Insert(word);
	}
	cin>>n;
	for(i=0; i<n; i++)
	{
		cin>>word;
	    cout<<Find(word)<<endl;
	}
	system("pause");
	return 0;
}