超级会员免费看
该博客介绍了如何使用字典树（Trie）解决LeetCode中的单词替换问题。通过建立字典树并插入词典中的单词，遍历输入句子中的每个单词，查找其在字典树中的最短匹配前缀，进行替换。最后给出了一段C++实现的Trie类和解决方案代码。
[单词替换](https://leetcode-cn.com/problems/replace-words)
在英语中，我们有一个叫做 词根(root) 的概念，可以词根后面添加其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 other(其他)，可以形成新的单词 another(另一个)。
现在，给定一个由许多词根组成的词典 dictionary 和一个用空格分隔单词形成的句子 sentence。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根，则用最短的词根替换它。
你需要输出替换之后的句子。
示
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
