1. 題目

在給定單詞列表 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 中的所有字符串僅由英文字母組成。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/vowel-spellchecker
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { //C++ public:vector<string> spellchecker(vector<string>& wordlist, vector<string>& queries) {// 元音集合unordered_set<char> vowel = {'a','e','i','o','u'};// 原始單詞集合unordered_set<string> words(wordlist.begin(), wordlist.end());//轉成小寫后的單詞 ---- 第一個出現的原始詞unordered_map<string,string> upper_lower;//轉小寫且元音標為* ----- 第一個出現的原始詞unordered_map<string,string> vowel_mask;string s1, s2;int i = 0, idx = 0;for(auto& w : wordlist){words.insert(w);s1 = s2 = w;for(i = 0; i < w.size(); i++){if(isupper(s1[i])){s1[i] += 32;//轉小寫s2[i] += 32;}if(vowel.count(s2[i]))s2[i]='*';}if(!upper_lower.count(s1))upper_lower[s1] = w;if(!vowel_mask.count(s2))vowel_mask[s2] = w;}vector<string> ans(queries.size(),"");for(auto& q : queries){if(words.count(q))ans[idx] = q;else{s1 = s2 = q;for(i = 0; i < q.size(); i++){if(isupper(s1[i])){s1[i] += 32;//轉小寫s2[i] += 32;}if(vowel.count(s2[i]))s2[i]='*';}if(upper_lower.count(s1))ans[idx] = upper_lower[s1];else if(vowel_mask.count(s2))ans[idx] = vowel_mask[s2];}idx++;}return ans;} };

144 ms 29.1 MB

總結

以上是生活随笔為你收集整理的LeetCode 966. 元音拼写检查器（哈希）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。