804. Unique Morse Code Words (唯一摩爾斯密碼詞)

英文版點我｜中文版點我

↑看個小廣告，支持好內容↑

根據範例可以知道，不同單字有可能對應到相同的摩斯密碼，我們要算總共出現幾種。乍看之下很嚇人，但題目已經提供摩斯密碼的陣列了，不用白不用 XD

❶ Hash Table

照著查表轉換就行，重點在於產出的密碼該如何儲存，有兩種方式：

1. Set: 將密碼加入集合，最後輸出 Set.size。

2. Map: 將密碼存入索引，最後輸出 Object.keys(map).length。​
(只關心有幾種 key，value 無所謂)

這題算是很基本的索引表入門，以後看到題目問「種類」時，直覺就要想到 Set 喔！

• 本題分類標籤：Array、Hash Table、String
• 本題正解率＝82.9％

❤️ 若內容對你實用，歡迎追蹤本專題，或小額贊助支持～
⭐ 這是我的第 24 篇刷題筆記，完整解題索引看這裡 → Here