leetcode 966. 元音拼写检查器 中等

在给定单词列表 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] 只包含英文字母

分析：用哈希表分别记录：原始字符串是否出现过，将原始字符串全部转为小写字母的字符串是否出现过，以及将所有元音字符替换为某个标记的字符串是否出现过。之后检查每个查询的字符串，分别检查：它是否是无需改动就已经出现过，它是否有大小写错误——将字符串全部转为小写检查是否出现，它是否有元音错误——将所有元音字符替换为标记再检查，如果都没出现过，则为空。

class Solution {
public:
    vector<string> spellchecker(vector<string>& wordlist, vector<string>& queries) {
        vector<string>ans;
        map<string,int>mp_ori,mp_x,mp;
        for(int i=0;i<wordlist.size();++i)
        {
            string temp="",temp_x="";
            for(int j=0;j<wordlist[i].length();++j)
            {
                temp+=tolower(wordlist[i][j]);
                if(temp[j]=='a'||temp[j]=='e'||temp[j]=='i'||temp[j]=='o'||temp[j]=='u')
                    temp_x+='1';
                else temp_x+=tolower(wordlist[i][j]);
            }
            if(!mp_ori[wordlist[i]])mp_ori[wordlist[i]]=i+1;
            if(!mp[temp])mp[temp]=i+1;
            if(!mp_x[temp_x])mp_x[temp_x]=i+1;
        }
        for(int i=0;i<queries.size();++i)
        {
            printf("i=%d\n",i);
            if(mp_ori[queries[i]])ans.push_back(wordlist[mp_ori[queries[i]]-1]);
            else
            {
                string temp="",temp_x="";
                for(int j=0;j<queries[i].length();++j)
                {
                    temp+=tolower(queries[i][j]);
                    if(temp[j]=='a'||temp[j]=='e'||temp[j]=='i'||temp[j]=='o'||temp[j]=='u')
                        temp_x+='1';
                    else temp_x+=tolower(queries[i][j]);
                }
                string emp="";
                if(mp[temp])ans.push_back(wordlist[mp[temp]-1]);
                else if(mp_x[temp_x])ans.push_back(wordlist[mp_x[temp_x]-1]);
                else ans.push_back(emp);
            }
        }
        return ans;
    }
};