hdu 1075 字典树

#include<stdio.h>

#include<iostream>

struct node {

int num,i;

node *a[27];

char s[20];//定义局部不是空的

node() {

num=0;

for(i=0;i<26;i++)

a[i]=NULL;

}

}*root;

char s2[20],str[20],str1[3100],s1[20],h[20];

void insert(int len ,node *root) {

int i;

for(i=0;i<len;i++) {

if(root->a[s1[i]-'a']==NULL) 

root->a[s1[i]-'a']=new node();

root=root->a[s1[i]-'a'];

}

root->num=1;

     strcpy(root->s,s2);

return ;

}

void find (int len,node *root) {

int i;

for(i=0;i<len;i++) {

root=root->a[str[i]-'a'];

if(root==NULL)

            return ;

}

if(root->num==1)//必须判断是否存在

strcpy(h,root->s);

return;

}

void del(node *root) {

int i;

for(i=0;i<26;i++)

if(root->a[i]!=NULL)

del(root->a[i]);

delete root;

}

int main() {

int i,k;

root=new node();

        scanf("%s",str);

while(scanf("%s",s2),strcmp(s2,"END")) {

scanf("%s",s1);

insert(strlen(s1),root);

}

     scanf("%s",str);

getchar();

while(gets(str1),strcmp(str1,"END")) {

k=0;h[0]=0;

for(i=0;str1[i];i++) {

if(str1[i]>='a'&&str1[i]<='z')

str[k++]=str1[i];

else {

if(k==0) {

printf("%c",str1[i]);

continue;

}

str[k]=0;

find(strlen(str),root);

if(strlen(h)==0)

printf("%s",str);

else

printf("%s",h);

k=0;

h[0]=0;

printf("%c",str1[i]);

}

}

str[k]=0;

find(strlen(str),root);

if(strlen(h)==0)

printf("%s",str);

else

printf("%s",h);

printf("\n");

}

del(root);

return 0;

}