元音拼寫檢查器

思路

1. 精確匹配

   • 用 HashSet 保存原始單詞，查詢時直接判斷是否存在。

2. 大小寫忽略匹配

   • 用 HashMap<String, String> 保存 小寫單詞 -> 第一次出現的原始單詞。
   • 用 putIfAbsent，確保只記錄第一次出現的單詞。

3. 元音模糊匹配

   • 把單詞里所有元音替換為 *，得到模糊形式。
   • 用 HashMap<String, String> 保存 模糊形式 -> 第一次出現的原始單詞。
   • 查詢時同樣先轉小寫再模糊化，然后查表。

查詢優先級

• 精確匹配 → 大小寫匹配 → 元音模糊匹配 → 否則返回 ""

class Solution {String vowels = "aeiou";public String[] spellchecker(String[] wordlist, String[] queries) {Set<String> wordSet = new HashSet<>();             // 精確匹配Map<String, String> caseMap = new HashMap<>();     // 忽略大小寫Map<String, String> vowelMap = new HashMap<>();    // 忽略元音// 預處理 wordlistfor (String word : wordlist) {wordSet.add(word);String lower = word.toLowerCase();caseMap.putIfAbsent(lower, word);String devoweled = devowel(lower);vowelMap.putIfAbsent(devoweled, word);}String[] ans = new String[queries.length];// 查詢for (int i = 0; i < queries.length; i++) {String query = queries[i];if (wordSet.contains(query)) {  // 精確匹配ans[i] = query;} else {String lower = query.toLowerCase();if (caseMap.containsKey(lower)) {  // 大小寫匹配ans[i] = caseMap.get(lower);} else {String devoweled = devowel(lower);ans[i] = vowelMap.getOrDefault(devoweled, "");}}}return ans;}// 把所有元音替換成 '*'private String devowel(String word) {StringBuilder sb = new StringBuilder();for (char c : word.toCharArray()) {if (vowels.indexOf(c) != -1) {sb.append('*');} else {sb.append(c);}}return sb.toString();}
}

---

方法二，用stream流

明白了，我幫你重整理，把 devowel 函數相關的語法（3,4,5）歸為一個類，同時去掉 6,7。這樣筆記更清晰、針對性更強。

---

import java.util.*;
import java.util.stream.*;class Solution {private final String vowels = "aeiou";public String[] spellchecker(String[] wordlist, String[] queries) {// 精確匹配Set<String> wordSet = new HashSet<>(Arrays.asList(wordlist));// 大小寫忽略，保存第一次出現的原始單詞Map<String, String> caseMap = Arrays.stream(wordlist).collect(Collectors.toMap(w -> w.toLowerCase(),w -> w,(oldVal, newVal) -> oldVal   // 保證第一次出現));// 元音忽略，保存第一次出現的原始單詞Map<String, String> vowelMap = Arrays.stream(wordlist).collect(Collectors.toMap(w -> devowel(w.toLowerCase()),w -> w,(oldVal, newVal) -> oldVal   // 保證第一次出現));// 查詢處理（用 stream 映射）return Arrays.stream(queries).map(q -> {if (wordSet.contains(q)) {return q; // 精確匹配}String lower = q.toLowerCase();if (caseMap.containsKey(lower)) {return caseMap.get(lower); // 忽略大小寫}return vowelMap.getOrDefault(devowel(lower), ""); // 忽略元音}).toArray(String[]::new);}// 把元音替換成 *private String devowel(String word) {return word.chars().mapToObj(c -> vowels.indexOf(c) != -1 ? "*" : String.valueOf((char) c)).collect(Collectors.joining());}
}

代碼解析

1?? 數組和 List 的區別

Set<String> wordSet = new HashSet<>(Arrays.asList(wordlist));

• wordlist 是 數組 (String[])
• HashSet 構造函數需要 Collection 類型（List/Set 等），數組本身不是 Collection
• Arrays.asList(wordlist) → 把數組轉成 List，方便初始化 Set

特性	數組 (String[])	List (List<String>)
大小	固定	可變
方法	.length	add, remove, contains 等
接口	不實現 Collection	實現 Collection
可作為構造參數	不可以	可以

---

2?? Stream + Collectors.toMap（構建 Map）

Map<String, String> caseMap = Arrays.stream(wordlist).collect(Collectors.toMap(w -> w.toLowerCase(),      // key 映射規則w -> w,                    // value 映射規則(oldVal, newVal) -> oldVal // key 沖突時保留第一次出現));

• Arrays.stream(wordlist) → 把數組轉成 Stream
• Collectors.toMap(keyMapper, valueMapper, mergeFunction)

參數	作用
keyMapper	Stream 元素如何生成 key (w -> w.toLowerCase())
valueMapper	Stream 元素如何生成 value (w -> w)
mergeFunction	key 沖突時如何處理 (oldVal, newVal) -> oldVal → 保留第一次出現

示例：

wordlist = {"KiTe", "kite", "Hare"}
Map -> {"kite" -> "KiTe", "hare" -> "Hare"}

• 保證第一次出現的單詞被記錄，不被后續重復覆蓋

---

3?? devowel 函數解析（字符流 + 拼接）

private String devowel(String word) {return word.chars().mapToObj(c -> vowels.indexOf(c) != -1 ? "*" : String.valueOf((char) c)).collect(Collectors.joining());
}

3.1 word.chars()

• 將字符串拆成 IntStream
• 每個字符是 Unicode 編碼的 int
• 示例：

"Hi".chars() -> 72, 105

3.2 String.valueOf((char) c)

• chars() 返回的是 int
• (char) c → 把 int 轉回字符
• String.valueOf(char) → 把字符變成長度為 1 的字符串
• 用于最終拼接

3.3 Collectors.joining()

• 將 Stream 中的每個字符串 拼接成一個完整字符串
• 內部使用 StringBuilder，不會像 s += c 那樣每次循環都生成新對象
• 高效拼接字符串

---

? 總結 devowel 技巧

1. word.chars() → 拆成字符流
2. (char) c + String.valueOf() → 字符轉換成字符串
3. Collectors.joining() → 高效拼接