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.补充知识点
- 一开始准备用list存储翻译结果,然后删除重复元素,求取长度为结果。传送门,删除列表中的重复元素https://blog.csdn.net/lmxt520/article/details/81108791
- set集合及函数的使用
- 创建集合s = set(),set() 函数创建一个无序不重复元素集,可进行关系测试,删除重复数据,还可以计算交集、差集、并集等。set([1,2,3,4,5,5]),set('hello')
- set的其他相关函数,传送门https://www.cnblogs.com/hukey/p/9242339.html
- lambda表达式,传送门https://www.cnblogs.com/hf8051/p/8085424.html
lambda表达式,通常是在需要一个函数,但是又不想费神去命名一个函数的场合下使用,也就是指匿名函数。
lambda所表示的匿名函数的内容应该是很简单的,如果复杂的话,干脆就重新定义一个函数了,使用lambda就有点过于执拗了。
lambda就是用来定义一个匿名函数的,如果还要给他绑定一个名字的话,就会显得有点画蛇添足,通常是直接使用lambda函数。如下所示:
add = lambda x, y : x+y
add(1,2) # 结果为3