额，跟hdu的1075很像，不过比那题简单多了，就是读入时有点麻烦，用到了一个函数
具体看代码吧，这题没什么，不过我的内存开了太多了，不解……
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct node
{
node *next[26];
int v;
char str[15];
}*tree,t;
tree root;
void insert(char *s,char *s1)
{
tree p=root,newnode;
for(;*s1!='\0';s1++)
{
int d=*s1-'a';
if(p->next[d]!=NULL)
p=p->next[d];
else
{
newnode=(tree)malloc(sizeof(t));
for(int i=0;i<26;i++)
newnode->next[i]=NULL;
newnode->v=-1;
newnode->str[0]=0;
p->next[d]=newnode;
p=newnode;
}
}
p->v=1;
strcpy(p->str,s);
}
void search(char *s)
{
tree p=root;
for(;*s!='\0';s++)
{
int d=*s-'a';
if(p->next[d]!=NULL)
p=p->next[d];
}
if(p->v==1)
puts(p->str);
else printf("eh\n");
return ;
}
int main()
{
char s1[15],s2[15],s3[15];
char ch[25];
root=(tree)malloc(sizeof(t));
for(int i=0;i<26;i++)
root->next[i]=NULL;
root->v=-1;
root->str[0]=0;
while(gets(ch)!=NULL && ch[0]) {
sscanf(ch, "%s%s", s1, s2);//用到了这个函数，简化了许多
insert(s1, s2);
}
while(gets(s3))
{
if(strcmp(s3,"")==0)
break;
//puts(s3);
search(s3);
}
return 0;
}