摘要：
题意：给你n个规定长度的单词，问你其中出现了1次的单词，出现两次的单词...出现n次单词分别有多少个。 当然这题map也能过，但是这里介绍字典树的做法。 首相对于n个单词存入树中，当然建树过程中遇到一样的单词就把那个单词最后一个结点的计数++就行。否则为这个单词是第一次建立，计数为1。 count[ 阅读全文
摘要：
思路：就是用一个字典树翻译单词的问题，我们用题目中给出的看不懂的那些单词建树，这样到每个单词的叶子结点中存放原来对应的单词就好。 这样查询到某个单词时输出叶子结点存的就行，查不到就"en"呗。这题用hash也是可以的 阅读全文
摘要：
最近写了一些关于字典树的题目，这里做个简单的整理。 字典树，又叫单词查找树，顾名思义就是查单词的(不仅仅o)，和词典一样。不同的是词典是用纸做的，而字典树是用树形结构构建的。 她用来快速检索你要的内容，对于统计和大量字符串的排序是很好用的。她的好处就是让你尽可能的减少那么过分多且没必要的比较，提供高 阅读全文