文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

國際摩爾斯密碼定義一種標準編碼方式，將每個字母對應于一個由一系列點和短線組成的字符串， 比如: “a” 對應 “.-”, “b” 對應 “-…”, “c” 對應 “-.-.”, 等等。

為了方便，所有26個英文字母對應摩爾斯密碼表如下：[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."] 給定一個單詞列表，每個單詞可以寫成每個字母對應摩爾斯密碼的組合。例如，"cab" 可以寫成 "-.-..--..."，(即 "-.-." + "-..." + ".-"字符串的結合)。我們將這樣一個連接過程稱作單詞翻譯。返回我們可以獲得所有詞不同單詞翻譯的數量。例如: 輸入: words = ["gin", "zen", "gig", "msg"] 輸出: 2 解釋: 各單詞翻譯如下: "gin" -> "--...-." "zen" -> "--...-." "gig" -> "--...--." "msg" -> "--...--."共有 2 種不同翻譯, "--...-." 和 "--...--.".

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/unique-morse-code-words
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 依次遍歷字符，用哈希法去找對應的密碼，加入到字符中
• 遍歷完一個單詞，把該單詞的密碼串加入set中
• set自動去重，返回set長度

class Solution { public:int uniqueMorseRepresentations(vector<string>& words) {vector<string> code = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};set<string> s;string str;int i, j;for(i = 0; i < words.size(); ++i){str = "";for(j = 0; j < words[i].size(); ++j){str += code[words[i][j]-'a'];}s.insert(str);}return s.size();} }; 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 804. 唯一摩尔斯密码词（哈希+set）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。