Leetcode--摩尔斯密码

国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。
为了方便,所有26个英文字母对应摩尔斯密码表如下:
[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
  给定一个单词列表,每个单词可以写成每个字母对应摩尔斯密码的组合。例如,"cab" 可以写成 "-.-..--...",(即 "-.-." + "-..." + ".-"字符串的结合)。我们将这样一个连接过

def morse_code_num(str_seq, morse_code):
    morse_set = set()
    for s in str_seq:
        # eg: s = 'abc'
        # ascii(a) = 97 a的ascii等于97
        temp = ''.join([morse_code[ord(i)-97] for i in s])

        if temp not in morse_set:
            morse_set.add(temp)

    return morse_set

morse_code = [".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", \
          "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", \
          ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.."]
str_list = ["gin", "zen", "gig", "msg"]
morse = morse_code_num(str_list, morse_code)

print('num', len(morse))

 

posted @ 2021-12-10 09:35  techPark  阅读(42)  评论(0)    收藏  举报