HDU 1057 What Are You Talking About trie树 简单

http://acm.hdu.edu.cn/showproblem.php?pid=1075

题意 : 给一个单词表然后给一些单词,要求翻译单词表中有的单词,没有则直接输出原单词.

翻译文段部分getchar()输入即可,需要仔细一点,但是很简单不恶心

代码

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 #include<cmath>
 #include<queue>
 using namespace std;
 const int maxn=;
 const double eps=1e-;
 const long long modn=;
 struct tri{
     bool exist;
     int next[];
     char ch[];
 }e[maxn*];
 int tot=;
 char a[]={},b[]={},cc;
 char st[]={'S','T','A','R','T'};
 char ed[]={'E','N','D'};
 void doit(int x,int k,int j){
     if(k<j){
         e[x].exist=;
         strcpy(e[x].ch,b);
         return;
     }
     int z=a[j]-'a';
     if(e[x].next[z]){
         doit(e[x].next[z],k,j+);
     }else{
         e[x].next[z]=++tot;
         doit(tot,k,j+);
     }
 }
 bool getit(int x,int k,int j){
     if(k<j){
         if(e[x].exist){
             printf("%s",&e[x].ch);
             return ;
         }
         return ;
     }
     int z=a[j]-'a';
     if(e[x].next[z]){
         return getit(e[x].next[z],k,j+);
     }else{
         return ;
     }
 }
 int main(){
     while(scanf("%s",&b)){
         if(strcmp(b,st)==){
             continue;
         }if(strcmp(b,ed)==){
             break;
         }
         scanf("%s",&a);
         doit(,strlen(a)-,);
     }
     scanf("%s",&b);
     a[]=getchar();
     a[]=getchar();
     int i=;
     while(a[]!='E'){
         while(a[i]<='z'&&a[i]>='a'){
             i++;
             a[i]=getchar();
         }
         cc=a[i];
         a[i]=;
         if(i>){
             if(!getit(,i-,)){
                 for(int j=;j<i;j++){
                     printf("%c",a[j]);
                 }
             }
         }
         printf("%c",cc);
         i=;
         a[]=getchar();
     }
     return ;
 }