Trie树
Trie数可以快速的存储和查询字符串集合 用法 假设给定一组字符串abc,ab,bcf,abb,ab。最后需要去查找是否存在多少个ab字符串 使用Trie快速的存储给定的字符串 从根节点开始 遍历每个字符串,判断该节点上是否存在相同子节点 如果存在则继续,不存在则创建 将最后一个字符标记,用于表示当前字符有存在一个字符串 视图 最后查找存在多少个ab字符串,只需要取出b字符对应的个数就行了 代码实现 重要通过数组去模拟trie 主要要清楚son[][], cnt[], index变量的含义 N的大写取决于题目中最大的节点数,也就是最多有多少长度的字符串 26则是默认规定都是小写字母那么最多只有26个字母 son[][]son是存储当前节点的子节点的下标 🌰: son[0][1] = 2; 代表的是下标为0的节点,有子节点这个子节点为“1”(注意这