Coder Space

PKU 2001 Shortest Prefixes --- 最短唯一前缀，Trie字典树

题意：对给定的字典单词，求每个单词不具有二义性的最短前缀。

解法：根据单词表，建立字典树，同时记录到达每个节点的单词数，单词数为1，即为最短前缀。最简单的字典树应用。

源代码

posted on 2010-06-10 16:09 David Liu 阅读(434) 评论(0) 编辑收藏引用所属分类: 数据结构

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: PKU 2001 Shortest Prefixes --- 最短唯一前缀，Trie字典树 PKU 1451 T9 --- 手机输入法，Trie字典树+DFS PKU 3562 “Roman” corridor --- 罗马数字问题，Trie字典树+DFS

网站导航: 博客园 IT新闻 BlogJava 博问 Chat2DB 管理