LeetCode-第117场周赛 -966. 元音拼写检查器

时间复杂度一直超（心碎），虽然最后还是暴力解的，不过至少过了（捂脸）。利用了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;
}