trie的searchprefix不能复用searchword，因前者只需路径存在且不校验isend，后者要求完整匹配并检查isend；常见错误包括空指针未判或误检isend。
为什么 Trie 的 searchPrefix 不能直接复用 searchWord
因为语义不同：searchWord 要求完整匹配且节点必须标记 isEnd，而前缀匹配只关心路径是否存在、不校验结尾是否为单词终点。常见错误是写成「找到路径就 return true」但没处理中途为空指针，或误把 isEnd 当必选项。
实操建议：
- 单独实现
startsWith(const string& prefix)，不复用单词搜索逻辑 - 遍历
prefix每个字符，逐层跳转children[c - 'a']，任一环节为nullptr就返回false - 走完所有字符后直接返回
true，无需检查当前节点的isEnd
TrieNode 的子节点容器选 vector 还是 array？
小写字母场景下，array<trienode></trienode> 更合适：零初始化开销小、内存连续、访问快；vector 动态分配反而增加间接跳转和 size 检查成本。
注意点：
- 声明时必须显式初始化为
{nullptr}，否则未初始化指针导致未定义行为 - 若需支持大小写/数字/Unicode，改用
unordered_map<char trienode></char>，但前缀匹配性能下降明显 - 别用
map—— 红黑树额外 log(n) 开销，在单字符跳转这种高频操作里很伤
插入字符串时要不要去重？insert 的幂等性怎么保障
标准 Trie 插入本身不检测重复，多次插入同一词会冗余设置 isEnd，但不影响功能。是否去重取决于业务：如做词频统计就得加计数字段；如纯做存在性判断，可省略。
实操建议：
- 如果需要幂等插入（即多次调用等价于一次），在
insert结尾加一句node->isEnd = true即可，无需提前查重 - 避免在插入中途遍历时反复检查
isEnd，这会拖慢速度且无必要 - 真要统计词频，把
bool isEnd换成int count = 0，每次走到末尾执行++count
前缀匹配结果能直接当「所有以该前缀开头的单词」用吗？
不能。startsWith 只回答「有没有这个前缀」，不提供具体单词列表。想获取全部匹配词，必须从匹配终点开始 DFS 遍历所有 isEnd == true 的路径。
容易被忽略的地方：
- DFS 需要回溯拼接字符串，临时字符串建议用引用传参 +
push_back/pop_back，避免频繁构造 - 如果只想要数量而非具体词，可在节点中加
int wordCount字段，插入时自底向上累加，查询前缀词数就变成 O(1) - 大量前缀查询场景下，单纯靠 DFS 构建结果列表可能成为瓶颈，此时应预生成并缓存常见前缀的结果
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
