替换单词

给定一个根单词字典和一个句子，用字典中匹配该单词的最短根替换句子中的每个单词。你需要将所有根插入前缀树，然后对句子中的每个单词逐个字符遍历前缀树，直到找到根或遍历失败。这个问题教你如何利用前缀树进行实用查找，并实现提前终止，这正是前缀树效率的核心所在。