《python算法与数据结构2000讲》0648. 单词替换

《python算法与数据结构2000讲》0648. 单词替换

• 标签：字典树、数组、哈希、字符串
• 难度：中等

题目大意

描述：给定一个由许多词根组成的字典列表 dictionary，以及一个句子字符串 sentence。

要求：将句子中有词根的单词用词根替换掉。如果单词有很多词根，则用最短的词根替换掉他。最后输出替换之后的句子。

说明：

• 1 ≤ d i c t i o n a r y . l e