algorithms-training/solutions/341.py at master · cuongpiger/algorithms-training · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
class Solution:
    more_code = [
        ".-",
        "-...",
        "-.-.",
        "-..",
        ".",
        "..-.",
        "--.",
        "....",
        "..",
        ".---",
        "-.-",
        ".-..",
        "--",
        "-.",
        "---",
        ".--.",
        "--.-",
        ".-.",
        "...",
        "-",
        "..-",
        "...-",
        ".--",
        "-..-",
        "-.--",
        "--..",
    ]
    ord_a = ord("a")

    def uniqueMorseRepresentations(self, words: List[str]) -> int:
        return len(set([self.transform(word) for word in words]))

    def transform(self, word: str) -> str:
        return "".join(self.more_code[ord(w) - self.ord_a] for w in word)