LeetCode 算法题 – Replace Words
首先介绍几个概念 root 和 successor, root 后面拼接一个单词可以形成一个长单词,该长单词被称为 successor。举个例子, root 为 an, 拼接单词 other 形成 another, another 就是 successor。 现在给出一个包含多个 root 的字典数组和一个句子。请将句子中的 successor 替换成 root。 如果 successor 有多个 root, 则用最短的 root 替换。