LeetCode 208：实现Trie（前缀树）——C#实现

最新推荐文章于 2022-08-21 23:16:09 发布

兔子17号

最新推荐文章于 2022-08-21 23:16:09 发布

阅读量898

点赞数 1

分类专栏： LeetCode-C# 文章标签： LeetCode 前缀树 C#

本文链接：https://blog.csdn.net/sinat_25185707/article/details/89813878

版权

这篇博客主要讲解了如何用C#实现LeetCode 208题目的前缀树（Trie）数据结构。作者在开始时误用string函数，后了解到前缀树的概念，提供了相关资源链接，并分享了C#的实现代码。

摘要由CSDN通过智能技术生成

题目：

实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。

示例:

Trie trie = new Trie();

trie.insert("apple");
trie.search("apple");   // 返回 true
trie.search("app");     // 返回 false
trie.startsWith("app"); // 返回 true
trie.insert("app");   
trie.search("app");     // 返回 true

说明:

你可以假设所有的输入都是由小写字母 a-z 构成的。
保证所有输入均为非空字符串。

一开始没听说过什么是前缀树，觉得这题好简单，直接使用string的函数实现了，发现对于大量的字符串处理，string的封装函数处理性能完全不够，后来百度才知道原来前缀树是一个名词，详细解释请见链接：https://www.cnblogs.com/luosongchao/p/3239521.html#undefined这个里面解释的非常清楚。

看完前缀树的解释&#