poj -- 2001 Shortest Prefixes (Trie 树)

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
using namespace std;
char str[1005][25];

struct tree{
int cnt;
tree *next[26];
}*root;

tree *Create(){
tree *p;
p=(tree *)malloc(sizeof(tree));
p->cnt=0;
for(int i=0;i<26;++i) p->next[i]=NULL;
return p;
}

void Insert(char *s){
int i=0,x,l=strlen(s);
tree *p=root;
while(i<l){
x=s[i++]-'a';
if((p->next[x])==NULL) p->next[x]=Create();
p=p->next[x];
p->cnt++;
}
}

void Search(char *s){
tree *p=root;
int i=0,x,l=strlen(s);
while(i<l){
printf("%c",s[i]);
x=s[i++]-'a';
p=p->next[x];
if((p->cnt)==1) break;
}
printf("\n");
}

int main(){
int n=0;
root=Create();
while(~scanf("%s",str
)){
Insert(str
);
n++;
}
for(int i=0;i<n;++i){
printf("%s ",str[i]);
Search(str[i]);
}
}