804 唯一摩爾斯密碼詞 簡單

2022-01-18 09:25:04 字數 972 閱讀 4264

題目**於力扣(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 摩爾斯編碼

在一開始引入摩爾斯編碼,開啟了編碼的篇章。如果我們都特別特別的熟悉該編碼方式,那摩爾斯編碼也可以當做交流,溝通的一種方式。我們的語言對於人類來說,也是一種編碼。摩爾斯編碼如下圖所示,圓圈表示點,橫線表示劃。假如使用手電筒來表示,那可以用 閃一秒 來表示點,閃兩秒 來表示劃。在進行傳遞資訊的時候,乙個...