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] 得到的正确单词

超时代码，O(n^2) 但逻辑没错

class Solution966 {
    public String[] spellchecker(String[] wordlist, String[] queries) {
        ArrayList<String> arrayList = new ArrayList<String>(queries.length);
        for (int i = 0; i < queries.length; i++) {
            if(Arrays.asList(wordlist).contains(queries[i])){
                arrayList.add(queries[i]);
                continue;
            }
            boolean flag = false;
            for (int j = 0; j < wordlist.length; j++) {
                if(wordlist[j].toLowerCase().equals(queries[i].toLowerCase())){
                    arrayList.add(wordlist[j]);
                    flag = true;
                    break;
                }
            }
            if(flag){
                continue;
            }
            for (int j = 0; j < wordlist.length; j++) {
                String temp_1 = wordlist[j].replaceAll("a|o|e|i|u|A|O|E|I|U","_");
                String temp_2 = queries[i].replaceAll("a|o|e|i|u|A|O|E|I|U","_");
                if(temp_1.toLowerCase().equals(temp_2.toLowerCase())){
                    arrayList.add(wordlist[j]);
                    flag = true;
                    break;
                }
            }
            if(flag){
                continue;
            }
            arrayList.add("");
        }
        return arrayList.toArray(new String[arrayList.size()]);
    }
}

超时截图

用链表超时那就试试HashMap吧