Leetcode——元音拼写检查器

题目：

在给定单词列表 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] 得到的正确单词。

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

根据匹配优先级保存所有可能出现的映射
遍历查询数组，直接返回对应结果
复杂度O(m+n)

/**
 * @param {string[]} wordlist
 * @param {string[]} queries
 * @return {string[]}
 */
var spellchecker = function(wordlist, queries) {
    let res = [], m1 = {}, m2 = {}, m3 = {};
    for(let i=0;i<wordlist.length;i++){
        !(wordlist[i] in m1) && (m1[wordlist[i]] = wordlist[i]);
        !(wordlist[i].toLocaleLowerCase() in m2) && (m2[wordlist[i].toLocaleLowerCase()] = wordlist[i]);
        !(wordlist[i].toLocaleLowerCase().replace(/[aeiou]/gi,'*') in m3) && (m3[wordlist[i].toLocaleLowerCase().replace(/[aeiou]/gi,'*')] = wordlist[i]);
    }
    for(let i=0;i<queries.length;i++){
        res.push(m1[queries[i]] || m2[queries[i].toLowerCase()] || m3[queries[i].toLocaleLowerCase().replace(/[aeiou]/gi,'*')] || '')
    }
    return res;
};