本文共 798 字，大约阅读时间需要 2 分钟。

题目：（中等）

标签：字典树、哈希表

解法一（字典树）：

class Solution:    def replaceWords(self, dictionary: List[str], sentence: str) -> str:        root = {
   }        for word in dictionary:            now = root            for ch in word:                if ch not in now:                    now[ch] = {
   }                now = now[ch]            now["@"] = None        def replace(w):            n = root            for i, c in enumerate(w):                if "@" in n:                    return w[:i]                if c not in n:                    return w                else:                    n = n[c]            return w        return " ".join(replace(word) for word in sentence.split(" "))

转载地址：https://dataartist.blog.csdn.net/article/details/109836807 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！