摘要：
题目： 给定字符串，以及一个字典，判断字符串是否能够拆分为 字典中的单词。例如：字典为{Hello，World}，给定字符串为HelloHelloWorld，则可以拆分为Hello，Hello，World，都是字典中的单词。 分析： 这样的题目叫做“分词问题”，有点勉强。只是这是自然语言处理，搜索引擎领域中，非常基础的一个问题，解决的方法比较多，相对也比较熟悉，但这仍旧是一个值... 阅读全文
摘要：
Trie树，又称字典树，单词查找树。它来源于retrieval（检索）中取中间四个字符构成的。用于存储大量的字符串以便支持快速模式匹配。主要应用在信息检索领域。 Trie有三种结构：标准Trie(standard trie)，压缩Trie，后缀Trie(suffix trie)。 1、标准Trie 标准Trie树的结构：所有含有公共前缀的字符串将挂在树中同一个结点下。实际上trie简明... 阅读全文