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