HDU1075

题目大意：

给你一本火星词典，每个火星单词对应一个英文单词。

然后给你一篇火星文章，要求你翻译成英文。

要求如下：

如果这个火星单词用英文单词可以表示，就翻译成英文，如果没有这个单词，就原样输出。遇到标点符号或者空格原样输出即可。

____________________________________________________________________________________________

把给的每一个火星词建立trie,并在每个trie节点中建立一个字符串s,用来存储对应的英语单词，当然还要有exist存储是否构成单词。剩余的就是字符串的处理了！

____________________________________________________________________________________________

 //hdu 1075
 #include<cstdio>
 #include<iostream>
 #include<cstring>
 #include<algorithm>

 using namespace std;
 struct tn
 {
     tn * next[];
     bool exist;
     char s[];
 }*root;
 tn * create()
 {
      tn * tp=new(tn);
      tp->exist=;
      memset(tp->next,,sizeof(tp->next));
      tp->s[]='\0';
      return tp;
 }
 void insert(char *ss,char *s)
 {
     tn * p=root;
     char *q=ss;
     while(*q)
     {
         int id=*q-'a';
         if(p->next[id]==NULL)p->next[id]=create();
         p=p->next[id];
         q++;
     }
     p->exist=;
     strcpy(p->s,s);
 }
 char * search(char *ss)
 {
     tn *p=root;
     char *q=ss;
     while(*q)
     {
         int id=*q-'a';
         p=p->next[id];
         q++;
         if(p==NULL)return NULL;
     }
     if(p->exist)return p->s;
     else return NULL;
 }
 char s[],ss[],sss[];
 int main()
 {
     root=create();
     scanf("%s",s);
     while(scanf("%s",s) && strcmp(s,"END")!=)
     {
         scanf("%s",ss);
         insert(ss,s);
     }
     while(gets(ss) && strcmp(ss,"START")!=);
     int js;
     while(gets(ss) && strcmp(ss,"END")!=)
     {
         js=;
         for(int i=;ss[i]!=;++i)
             if(ss[i]>='a' && ss[i]<='z')sss[js++]=ss[i];
             else
             {
                 sss[js]='\0';
                 char *tmp=search(sss);
                 if(tmp==NULL)printf("%s",sss);
                 else printf("%s",tmp);
                 printf("%c", ss[i]);
                 js=;
             }
         printf("\n");
     }
     return ;
 }