Last_Freezen_yue的博客

题目：Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 样例输入： 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意

学了一个上午，勉强会一点字典树，也只会用数组来构建字典树(。・・)ノ字典树，又叫前缀树，英文缩写是Trie，主要是因为其是一棵树，这可树根节点没有任何值，每一个子节点存储一个值（可以是字母，数字等），当遇到一些单词的前缀是一样时，这些单词会在同一条链上呈现，直到这些单词出现不同的值时。 先来一图，网上到处都是。 当我们在储存单词时，就这么储存。红点部分代表从这个点到根这一段形成了一个单词。这个有