leetcode804唯一摩爾斯密碼(python實現)

1.問題描述

---

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

爲了方便，所有26個英文字母對應摩爾斯密碼錶如下：

[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
給定一個單詞列表，每個單詞可以寫成每個字母對應摩爾斯密碼的組合。例如，"cab" 可以寫成 "-.-..--..."，(即 "-.-." + "-..." + ".-"字符串的結合)。我們將這樣一個連接過程稱作單詞翻譯。

返回我們可以獲得所有詞不同單詞翻譯的數量。

例如:
輸入: words = ["gin", "zen", "gig", "msg"]
輸出: 2
解釋:
各單詞翻譯如下:
"gin" -> "--...-."
"zen" -> "--...-."
"gig" -> "--...--."
"msg" -> "--...--."

共有 2 種不同翻譯, "--...-." 和 "--...--.".

注意:

單詞列表words 的長度不會超過 100。
每個單詞 words[i]的長度範圍爲 [1, 12]。
每個單詞 words[i]只包含小寫字母。
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/unique-morse-code-words

2.python求解

---

思路1:把26英文子母對應摩爾斯密碼錶存成List，對words裏面每個單詞遍歷子母時，求其ASCII（97-122）,ord(char)-97就是該子母在密碼錶List的下標。

我的思路：把26英文子母對應摩爾斯密碼錶存成字典

c_dict = {'a':".-",'b':"-...",'c':"-.-.",'d':"-..",
                  'e':".",'f':"..-.",'g':"--.",'h':"....",'i':"..",
                  'j':".---",'k':"-.-",'l':".-..",'m':"--",'n':"-.",
                  'o':"---",'p':".--.",'q':"--.-",'r':".-.",'s':"...",
                  't':"-",'u':"..-",'v':"...-",'w':".--",'x':"-..-",
                  'y':"-.--",'z':"--.."}

然後建一個要存儲翻譯結果的字典，如果一個翻譯結果沒有出現在字典裏，就增加key,value。字典的長度就是不同單詞翻譯的數量。翻譯過程就是遍歷words，對每個單詞遍歷字母，取其在c_dict中的value.

class Solution(object):
    def uniqueMorseRepresentations(self, words):
        """
        :type words: List[str]
        :rtype: int
        """
        c_dict = {'a':".-",'b':"-...",'c':"-.-.",'d':"-..",
                  'e':".",'f':"..-.",'g':"--.",'h':"....",'i':"..",
                  'j':".---",'k':"-.-",'l':".-..",'m':"--",'n':"-.",
                  'o':"---",'p':".--.",'q':"--.-",'r':".-.",'s':"...",
                  't':"-",'u':"..-",'v':"...-",'w':".--",'x':"-..-",
                  'y':"-.--",'z':"--.."}
        trans_dict={}
        for elem in words:
            elem_trans = ''
            for c in elem:
                elem_trans += c_dict[c]
            if elem_trans is not None:
                trans_dict[elem_trans]=1
        return len(trans_dict)



s = Solution()
words = ["gin", "zen", "gig", "msg"]
print(s.uniqueMorseRepresentations(words))

3.補充知識點

---

1. 一開始準備用list存儲翻譯結果，然後刪除重複元素，求取長度爲結果。傳送門，刪除列表中的重複元素https://blog.csdn.net/lmxt520/article/details/81108791
2. set集合及函數的使用
   1. 創建集合s = set(),set() 函數創建一個無序不重複元素集，可進行關係測試，刪除重複數據，還可以計算交集、差集、並集等。set([1,2,3,4,5,5]),set('hello')
   2. set的其他相關函數，傳送門https://www.cnblogs.com/hukey/p/9242339.html
3. lambda表達式，傳送門https://www.cnblogs.com/hf8051/p/8085424.html

lambda表達式，通常是在需要一個函數，但是又不想費神去命名一個函數的場合下使用，也就是指匿名函數。

lambda所表示的匿名函數的內容應該是很簡單的，如果複雜的話，乾脆就重新定義一個函數了，使用lambda就有點過於執拗了。

lambda就是用來定義一個匿名函數的，如果還要給他綁定一個名字的話，就會顯得有點畫蛇添足，通常是直接使用lambda函數。如下所示：

add = lambda x, y : x+y
add(1,2)  # 結果爲3