時間複雜度一直超（心碎），雖然最後還是暴力解的，不過至少過了（捂臉）。利用了HashSet和HashMap，降低了判斷是否為相同字串和大小寫錯誤的字串的時間複雜度（初始化O(N)，單個字串的判斷時間變為了O(1)）。

題目：

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] 得到的正確單詞。

示例：

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

public String[] spellchecker(String[] wordlist, String[] queries) {
	String[] res = new String[queries.length];
	HashSet<String> set = new HashSet<String>();	//用於判斷wordlist和queries的相同字串
	LinkedHashMap<String,String> map = new LinkedHashMap<String,String>();
	//用於判斷wordlist和queries的大小寫不敏感字串
	for(int i = 0;i < wordlist.length;i++){
		set.add(wordlist[i]);	//將wordlist的字串存入set和hashmap
		String word = map.get(wordlist[i].toLowerCase());
		if(word == null){
			map.put(wordlist[i].toLowerCase(), wordlist[i]);
		}
	}       
	for(int j = 0;j <queries.length;j++){
		int qLen = queries[j].length();
		if(set.contains(queries[j])){ //判斷是否為相同字串
			res[j] = queries[j];
			continue;
		}
		String word = map.get(queries[j].toLowerCase());
		if(word != null){			//判斷是否為大小寫不敏感字串
			res[j] = word;
			continue;
		}		
		for(int i = 0;i < wordlist.length;i++){
        	int wordLen = wordlist[i].length();
        	
        	if(wordLen != qLen)
        		continue;	        	
        	if(Error2(wordlist[i], queries[j])){ //判斷是否為母音替換的情況
				res[j] = wordlist[i];
				break;
			}	        	
        }
		if(res[j] == null)
			res[j] = "";
	}
    return res;
}
public boolean Error2(String w,String q){
	for(int i = 0;i < w.length();i++){
		char chw = w.charAt(i);
		char chq = q.charAt(i);
		if((chq == chw) ||(chq - 'a') == (chw - 'A') ||
				(chq - 'A') == (chw - 'a'))
			continue;
		if(!(isAeiou(chw) && isAeiou(chq)))
			return false;			
	}
	return true;	
}
public boolean isAeiou(char w) {	//判斷該字元是否為母音
	if(w == 'a' ||w == 'e' ||w == 'i' ||w == 'o' ||w == 'u'
			||w == 'A' ||w == 'E' ||w == 'I' ||w == 'O' ||w == 'U')
		return true;
	return false;
}