POJ2503(Babelfish)--简单字典树

思路：就是用一个字典树翻译单词的问题，我们用题目中给出的看不懂的那些单词建树，这样到每个单词的叶子结点中存放原来对应的单词就好。

这样查询到某个单词时输出叶子结点存的就行，查不到就"en"呗。这题用hash也是可以的

 #include<iostream>
 #include<cstdio>
 #include<stdio.h>
 #include<cstring>
 #include<cmath>
 #include<vector>
 #include<stack>
 #include<map>
 #include<set>
 #include<list>
 #include<queue>
 #include<string>
 #include<algorithm>
 #include<iomanip>
 using namespace std;

 struct node
 {
     int cnt;
     char c[];//结点所对应的字符
     struct node *next[];
     node ()
     {
         cnt = ;
         memset(next,,sizeof(next));
     }
 };
 node * root = NULL;//根结点初始为NULL

 void BuildTrie(char *s,char *temp)
 {
     node *p  = root;
     node *tmp = NULL;
     int l = strlen(s);
     for(int i = ;i < l ;i ++)
     {
         if(p->next[s[i]-'a'] == NULL)
         {
             tmp = new node;
             p->next[s[i]-'a'] = tmp;

         }
         p  = p->next[s[i]-'a'];
     }
     p->cnt = ;
     strcpy(p->c,temp);//存放翻译结果

 }

 void Query(char *s)
 {
     node *p = root;
     int l = strlen(s);
     for(int i =  ;i< l ;i++)
     {
         if(p->next[s[i]-'a'] == NULL)
         {
             printf("eh\n");
             return ;
         }
         p = p->next[s[i]-'a'];
     }
     printf("%s\n",p->c);
     return ;
 }

 void Del(node * root)
 {
     for(int i = ;i < ;i++)
     {
         if(root->next[i])
         {
             Del(root->next[i]);
         }
     }
 }

 int main()
 {
     char str[],s1[],s2[];
     root = new node;
     while(gets(str))
     {
         if(str[] == '\0')
             break;
         sscanf(str,"%s %s",s1,s2);
         BuildTrie(s2,s1);//注意参数位置
     }
     while(scanf("%s",str)!=EOF)
         Query(str);
     return ;
 }