648 单词替换（暴力）

1. 问题描述：

在英语中，我们有一个叫做 词根(root)的概念，它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 other(其他)，可以形成新的单词 another(另一个)。

现在，给定一个由许多词根组成的词典和一个句子。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根，则用最短的词根替换它。你需要输出替换之后的句子。

示例：

输入：dict(词典) = ["cat", "bat", "rat"] sentence(句子) = "the cattle was rattled by the battery"
输出："the cat was rat by the bat"

提示：

输入只包含小写字母。
1 <= dict.length <= 1000
1 <= dict[i].length <= 100
1 <= 句中词语数 <= 1000
1 <= 句中词语长度 <= 1000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/replace-words

2. 思路分析：

我们可以使用python中的split函数将句子分隔为每一个单词，依次遍历每一个单词的前缀，看给出的词典dict中是否存在这样的前缀若存在那么直接返回该前缀即可，这里可以使用map函数调用函数，里面传进可以迭代的参数类型进行调用即可

3. 代码如下：

官方的代码：

class Solution:
    def replaceWords(self, roots, sentence):
        # 转换为set集合
        rootset = set(roots)
        def replace(word):
            for i in range(1, len(word)):
                if word[:i] in rootset:
                    return word[:i]
            return word
        # 使用map函数会调用很多次, 这里可以尝试一下怎么样去使用map函数
        return " ".join(map(replace, sentence.split()))