Leetcode--摩尔斯密码

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

# -*- coding:utf-8 -*-


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))