目錄在給定單詞列表wordlist
的情況下,我們希望實現乙個拼寫檢查器,將查詢單詞轉換為正確的單詞。
對於給定的查詢單詞query
,拼寫檢查器將會處理兩類拼寫錯誤:
母音錯誤:如果在將查詢單詞中的母音(『a』、『e』、『i』、『o』、『u』)
分別替換為任何母音後,能與單詞列表中的單詞匹配(不區分大小寫),則返回的正確單詞與單詞列表中的匹配項大小寫相同。
此外,拼寫檢查器還按照以下優先順序規則操作:
輸入:wordlist = ["kite","kite","hare","hare"], queries = ["kite","kite","kite","hare","hare","hear","hear","keti","keet","keto"]
輸出:["kite","kite","kite","hare","hare","","","kite","","kite"]
class solution
return res;
}string parse(string& word, vector& mp)
return res;
}vectorspellchecker(vector& wordlist, vector& queries)
string aeiou = "aeiouaeiou";
for(char ch : aeiou)
for(string word : wordlist);
}else
string _word = parse(word, mp);
if(mp2.find(_word) == mp2.end());
}else
}vectorres;
for(string q : queries)elseelseelse}}
}return res;
}};
LeetCode 966 母音拼寫檢查器(雜湊)
在給定單詞列表 wordlist 的情況下,我們希望實現乙個拼寫檢查器,將查詢單詞轉換為正確的單詞。對於給定的查詢單詞 query,拼寫檢查器將會處理兩類拼寫錯誤 例如 wordlist yellow query yellow correct yellow 例如 wordlist yellow qu...
LeetCode 打家劫舍
你是乙個專業的小偷,計畫偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列,計算你在不觸動警報裝置的情況下,能夠偷竊到的最高金額。示例 1 輸入 1...
leetcode 打家劫舍
你是乙個專業的小偷,計畫偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列,計算你在不觸動警報裝置的情況下,能夠偷竊到的最高金額。示例 1 輸入 1...