LeetCode 966. 元音拼写检查器（C++）

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

 

示例：

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

 

提示：

1 <= wordlist.length <= 5000

1 <= queries.length <= 5000

1 <= wordlist[i].length <= 7

1 <= queries[i].length <= 7

wordlist 和 queries 中的所有字符串仅由英文字母组成。

这道题主要是注意查询的顺序

class Solution {
public:
    bool judge(char c)
    {
        return ('a'==c || 'e'==c || 'i'==c || 'o'==c || 'u'==c);
    }

    string func(string s)
    {
        string str=s;
        int k=str.length();
        for(int i=0;i<k;i++)
        {
            if(str[i]>='A' && str[i]<='Z')
            {
                str[i]=str[i]+32;
            }
        }
        return str;
    }
    
    string func2(string s)
    {
        string str=s;
        int k=str.length();
        for(int i=0;i<k;i++)
        {
            if(judge(str[i]))
            {
                str[i]='a';
            }
        }
        return str;
    }

    vector<string> spellchecker(vector<string>& wordlist, vector<string>& queries) 
    {
        int m=wordlist.size();
        int n=queries.size();
        vector<string> ans;
        map<string,int> tmp1;
        map<string,int> tmp2;
        map<string,int> tmp3;
        for(int i=0;i<m;i++)
        {
            tmp1[wordlist[i]]++;
            string str=func(wordlist[i]);
            if(0==tmp2[str])
            {
                tmp2[str]=i+1;
            }
            string str2=func2(str);
            if(0==tmp3[str2])
            {
                tmp3[str2]=i+1;
            }
        }
        for(int i=0;i<n;i++)
        {
            if(tmp1[queries[i]])
            {
                ans.push_back(queries[i]);
            }
            else
            {
                string ss=func(queries[i]);
                if(tmp2[ss])
                {
                    ans.push_back(wordlist[tmp2[ss]-1]);
                }
                else
                {
                    string ss2=func2(ss);
                    if(tmp3[ss2])
                    {
                        ans.push_back(wordlist[tmp3[ss2]-1]);   
                    }
                    else
                    {
                        ans.push_back("");
                    }
                }
            }
        }
        return ans;
    }
};