HDU 1075 What Are You Talking About (字典树)
摘要:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1075题意:先给出一些单词的翻译,然后给出文章,要求把能够翻译单词的全都翻译分析:两种方法,都是扫文章,然后如果是字母则为保存一个单词,然后判断,是否能翻译,能就翻译,否则输出原单词,符号直接输出。法一,用map 法二,用字典树先说字典树,主要用字典树来判断该单词是否在字典中,并保存它的翻译。。。结点的数据域用了isWord(表示是否存在以该结点为结尾的单词),和ansChar(保存该单词的翻译)代码有点乱,主要是思想代码:#include <iostream>#include <st 阅读全文
posted @ 2012-10-20 17:56 [S*I]SImMon_WCG______* 阅读(264) 评论(0) 推荐(0) 编辑