题目大意:
给你一本火星词典,每个火星单词对应一个英文单词。
然后给你一篇火星文章,要求你翻译成英文。
要求如下:
如果这个火星单词用英文单词可以表示,就翻译成英文,如果没有这个单词,就原样输出。遇到标点符号或者空格原样输出即可。
____________________________________________________________________________________________
把给的每一个火星词建立trie,并在每个trie节点中建立一个字符串s,用来存储对应的英语单词,当然还要有exist存储是否构成单词。剩余的就是字符串的处理了!
____________________________________________________________________________________________
1 //hdu 1075 2 #include<cstdio> 3 #include<iostream> 4 #include<cstring> 5 #include<algorithm> 6 7 using namespace std; 8 struct tn 9 { 10 tn * next[26]; 11 bool exist; 12 char s[12]; 13 }*root; 14 tn * create() 15 { 16 tn * tp=new(tn); 17 tp->exist=0; 18 memset(tp->next,0,sizeof(tp->next)); 19 tp->s[0]='