踏上解密之旅，解锁摩尔斯密码的奥秘！

后端

2023-10-06 03:16:53

踏上解密之旅

1. 摩尔斯密码的奥秘

摩尔斯密码，一种历史悠久的通信方式，以其简洁明了的编码规则著称。它将字母、数字和一些符号转换为由点和划线组成的代码，为信息的传递提供了便捷可靠的手段。

2. 题意解析

LeetCode第804题的重点在于判断给定字符串是否可以被唯一地翻译成摩尔斯密码。为了解决此问题，我们需要：

首先，将摩尔斯密码规则转换为一个哈希表，以字母作为键，对应的摩尔斯密码作为值。
遍历给定字符串，并逐一比较每个字符的摩尔斯密码与哈希表中是否匹配。
在比较过程中，如果发现存在多个字符的摩尔斯密码相同，则给定字符串无法唯一翻译成摩尔斯密码。

3. 编码实现

    def uniqueMorseRepresentations(self, words: List[str]) -> int:
        # 1. 将摩尔斯密码规则转换为哈希表
        morse_codes = {
            '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': '--..',
        }

        # 2. 遍历给定字符串，比较每个字符的摩尔斯密码是否唯一
        morse_codes_set = set()
        for word in words:
            morse_code = ''.join([morse_codes[char] for char in word])
            if morse_code in morse_codes_set:
                return False
            morse_codes_set.add(morse_code)

        # 3. 如果所有单词的摩尔斯密码均唯一，则返回单词个数
        return len(words)