替换单词

给定一个词根字典和一个句子，将句子中的每个单词替换为字典中与它匹配的最短词根。你将所有词根插入一棵 trie，然后对于句子中的每个单词，逐字符遍历 trie，直到到达一个词根或失败。这个问题教你带有提前终止的实用 trie 查找，这是 trie 效率的核心。