題目**於力扣(leetcode)目錄804. 唯一摩爾斯密碼詞
注意:遍歷 words 單詞列表,對於陣列中的每個單詞進行遍歷
對字母字元在雜湊陣列中找到其對應的摩斯密碼
將每次遍歷得到的摩斯密碼儲存到緩衝字串中
遍歷完每乙個單詞,都將緩衝字串新增到 set 集合中,通過 set 集合的特性來實現去重的效果
最終set 集合的大小即是不同摩斯密碼的個數
public static int uniquemorserepresentations(string words) ;
setset = new hashset<>();
for (string word : words)
// 最終的字串儲存到 set 中,通過 set 集合實現去重效果
set.add(sb.tostring());
}// 最終 set 中的大小即不同的單詞翻譯
leetcode 804 唯一摩爾斯密碼詞
這個題目解法比較簡單,單詞轉成摩斯碼後拿set去重即可。唯一注意的是set選用hashset比treeset時間要快一點,treeset是有序集合,所以會比無序集合慢一點。class solution public int uniquemorserepresentations string word...
摩爾斯電碼
是哪五種基本訊號呢?1.嘀 1個時間單位 這是時間較短的電子脈衝,讀作 嘀 寫作乙個小圓點 2.嗒 3個時間單位 這是時間較長的電子脈衝,長度是嘀的3倍,讀作 嗒 寫作乙個小橫槓 3.嘀嗒之間的停頓 1個時間單位 有了較短的停頓,才能區分出嘀嗒訊號。4.字元之間的停頓 3個時間單位 後文中會講到,若...
0 摩爾斯編碼
在一開始引入摩爾斯編碼,開啟了編碼的篇章。如果我們都特別特別的熟悉該編碼方式,那摩爾斯編碼也可以當做交流,溝通的一種方式。我們的語言對於人類來說,也是一種編碼。摩爾斯編碼如下圖所示,圓圈表示點,橫線表示劃。假如使用手電筒來表示,那可以用 閃一秒 來表示點,閃兩秒 來表示劃。在進行傳遞資訊的時候,乙個...