POJ_2001_Shortest Prefixes

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<map>
#include<cmath>
using namespace std;
struct Trie  //字典树结构
{
Trie *child[26];
int num;   //记录该字母的出现次数
Trie() //构造函数
{
num=0;
memset(child,0,sizeof(child));
}
};
Trie *root,*s;
void Create(char *str)  //插入单词
{
s=root;
int i=0;
while(str[i])
{
int id=str[i]-'a';
if(s->child[id]==0) //如果该字母还没有出现在字典中
{
s->child[id]=new Trie;
s=s->child[id];
}
else
{
s=s->child[id];
s->num++;
}
i++;
}
}
void Search(char *str)
{
s=root;
for(int i=0;i<strlen(str);++i)
{
int id=str[i]-'a';
s=s->child[id];
printf("%c",str[i]);
if(s->num==0) break; //如果该字母只出现了一次
}
printf("\n");
}
char a[1002][30];
int main()
{
int i=0,j;
root=new Trie;
while(~scanf("%s",a[i]))
{
Create(a[i]);
i++;
}
for(j=0;j<i;++j)
{
printf("%s ",a[j]);
Search(a[j]);
}
return 0;
}