本文已参与「新人创作礼」活动，一起开启掘金创作之路。

一、题目描述：

966. 元音拼写检查器 - 力扣（LeetCode） (leetcode-cn.com)

在给定单词列表 wordlist 的情况下，我们希望实现一个拼写检查器，将查询单词转换为正确的单词。

对于给定的查询单词 query，拼写检查器将会处理两类拼写错误：

大小写：如果查询匹配单词列表中的某个单词（不区分大小写），则返回的正确单词与单词列表中的大小写相同。
- 例如：wordlist = ["yellow"], query = "YellOw": correct = "yellow"
- 例如：wordlist = ["Yellow"], query = "yellow": correct = "Yellow"
- 例如：wordlist = ["yellow"], query = "yellow": correct = "yellow"
元音错误：如果在将查询单词中的元音 ('a', 'e', 'i', 'o', 'u') 分别替换为任何元音后，能与单词列表中的单词匹配（不区分大小写），则返回的正确单词与单词列表中的匹配项大小写相同。
- 例如：wordlist = ["YellOw"], query = "yollow": correct = "YellOw"
- 例如：wordlist = ["YellOw"], query = "yeellow": correct = "" （无匹配项）
- 例如：wordlist = ["YellOw"], query = "yllw": correct = "" （无匹配项）此外，拼写检查器还按照以下优先级规则操作：
当查询完全匹配单词列表中的某个单词（区分大小写）时，应返回相同的单词。
当查询匹配到大小写问题的单词时，您应该返回单词列表中的第一个这样的匹配项。
当查询匹配到元音错误的单词时，您应该返回单词列表中的第一个这样的匹配项。
如果该查询在单词列表中没有匹配项，则应返回空字符串。

给出一些查询 queries，返回一个单词列表 answer，其中 answer[i] 是由查询 query = queries[i] 得到的正确单词。

示例 1：

输入：wordlist = ["KiTe","kite","hare","Hare"], queries = ["kite","Kite","KiTe","Hare","HARE","Hear","hear","keti","keet","keto"]
输出：["kite","KiTe","KiTe","Hare","hare","","","KiTe","","KiTe"]

示例 2:

输入：wordlist = ["yellow"], queries = ["YellOw"]
输出：["yellow"]

提示：

1 <= wordlist.length, queries.length <= 5000
1 <= wordlist[i].length, queries[i].length <= 7
wordlist[i] 和 queries[i] 只包含英文字母

二、思路分析：

利用三个数组来求解此题，
第一个数组保存所有原单词，做到所有要查找的单词，第一遍就找到对应的原单词
第二个数组保存所有小写话的单词，保证将大小写导致的差异去掉
第三个数组保存所有原音位置都被替换掉的单词，保证原音字母不同的单词被找出来即可
此题字典数量有上限，在无上限的情况下时间复杂度为O(N^2),空间复杂度O(N)

三、AC 代码：

var dictMap = map[string]bool{
            "a": true,
            "e": true,
            "i": true,
            "o": true,
            "u": true,
        }

func spellchecker(wordlist []string, queries []string) []string {
    rets := []string{}

    dict := map[string]bool{}
    lowerDict := map[string]int{}
    lowerWithoutVowelDict := map[string]int{}
    for index, word := range wordlist {
        dict[word]=true

        word = strings.ToLower(word)
        _, ok := lowerDict[word]
        if !ok {
            lowerDict[word]=index
        }

        for str, _ := range dictMap {
            word = strings.ReplaceAll(word, str, "-")
        }

        _, ok = lowerWithoutVowelDict[word]
        if !ok {
            lowerWithoutVowelDict[word]=index
        }
    }

    for _, query := range queries {
        _, ok := dict[query]
        if ok {
            rets = append(rets, query)
            continue
        }
        index, ok := lowerDict[strings.ToLower(query)]
        if ok {
            rets = append(rets, wordlist[index])
            continue
        }

        query := strings.ToLower(query)
        for str, _ := range dictMap {
           query = strings.ReplaceAll(query, str, "-")
        }
        index, ok = lowerWithoutVowelDict[query]
        if ok {
            rets = append(rets, wordlist[index])
            continue
        }

        rets = append(rets, "")
    }

    return rets

}

【刷题打卡】966. 元音拼写检查器

一、题目描述：

二、思路分析：

三、AC 代码：