Coder Space

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

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

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

源代码

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


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


My Links

Blog Stats

常用链接

留言簿

文章分类

文章档案

搜索

最新评论