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

题目：（中等）

标签：字符串、哈希表

解法一：

class Solution:    def spellchecker(self, wordlist: List[str], queries: List[str]) -> List[str]:        # 处理wordlist列表        word_set = set(wordlist)  # 用于匹配区分大小写的结果        word_dict = collections.defaultdict(list)  # 用于匹配大小写问题的单词        vowel_dict = collections.defaultdict(list)  # 用于匹配元音问题的单词        for word in wordlist:            lower = word.lower()            word_dict[lower].append(word)            vowel_dict[re.sub("[aeiou]", "#", lower)].append(word)        # 执行匹配        ans = []        for query in queries:            if query in word_set:                ans.append(query)            else:                lower = query.lower()                if lower in word_dict:                    ans.append(word_dict[lower][0])                else:                    vowel = re.sub("[aeiou]", "#", lower)                    if vowel in vowel_dict:                        ans.append(vowel_dict[vowel][0])                    else:                        ans.append("")        return ans

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