648. 单词替换

句子中的词若以词典词根开头则替换为最短词根。

难度：中等。题型：Trie。

标签：前缀树、字符串、哈希表

Trie 词根匹配：所有词根入 Trie，句子逐词走 Trie，命中 end 则替换。 时间复杂度 O(Σ L·Lw)，空间复杂度 O(Σ L)。