Trie 优于 substr() 或 find() 是因前缀匹配频繁且字符串集固定，时间复杂度从 O(N×M) 降至 O(M)；其节点用 std::unordered_map 和 std::unique_ptr 管理子节点，仅存 is_end 标记，避免冗余字段与内存泄漏。

为什么用 Trie 而不是 substr() 或 find() 做前缀匹配？

因为前缀匹配频繁、字符串集合固定（比如词典、URL 路由、命令补全），Trie 能把时间复杂度从 O(N×M) 降到 O(M)，M 是待查前缀长度，N 是总字符串数。暴力遍历所有字符串调用 substr(0, len) == prefix 在数据量稍大时明显卡顿；而 std::string::find() 是子串查找，不专用于前缀，且无法复用公共前缀路径。

关键点：Trie 不是万能加速器——单次查询少、动态增删极频繁、内存敏感场景下，它反而比哈希表或排序+二分更重。

TrieNode 的成员设计和内存安全怎么处理？

每个节点只需存子节点指针（26 小写字母可直接用数组，但通用做法用 std::unordered_map）和结束标记 is_end。别存冗余字段如 word 或 count，除非业务真需要；否则浪费空间还拖慢构造。

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

• 用 std::unique_ptr 管理子节点，避免裸指针 + new/delete 配对遗漏
• 根节点不对应任何字符，is_end = false，这点容易错写成 true
• 插入时逐字符走，遇到空指针就新建；查询前缀只需走到末尾，不关心 is_end

示例节点定义：

""

C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！