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 ;

 }

巴特西

HDU1075

最新文章

热门文章