独辟蹊径，轻松理解摩尔斯密码唯一单词问题

2024-01-17 10:12:20

踏上解题之旅

唯一摩尔斯密码词问题本质上是一个模拟问题，它要求你将一组单词转换为摩尔斯密码，然后判断其中是否有唯一摩尔斯密码单词。为了解决这个问题，我们需要以下步骤：
了解摩尔斯密码编码规则

摩尔斯密码是一种通过点和划来表示字母和数字的编码系统。每个字母或数字都有一个唯一的摩尔斯密码编码。例如，字母“A”的摩尔斯密码编码是“.-”，字母“B”的摩尔斯密码编码是“-...”
将单词转换为摩尔斯密码

根据摩尔斯密码编码规则，将给定的单词转换为摩尔斯密码。例如，单词“HELLO”的摩尔斯密码编码是“.... .-.. .---- ..--.--”
判断是否有唯一摩尔斯密码单词

将所有单词的摩尔斯密码编码存储在一个集合中。然后，遍历集合，如果某个单词的摩尔斯密码编码在集合中出现多次，则该单词不是唯一摩尔斯密码单词。否则，该单词是唯一摩尔斯密码单词。

代码实现

def uniqueMorseRepresentations(words):
    """
    :type words: List[str]
    :rtype: int
    """

    # 定义摩尔斯密码编码规则
    morse_code = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]

    # 将单词转换为摩尔斯密码
    morse_words = []
    for word in words:
        morse_word = ""
        for char in word:
            index = ord(char) - ord('a')
            morse_word += morse_code[index]
        morse_words.append(morse_word)

    # 存储摩尔斯密码编码
    morse_set = set()

    # 判断是否有唯一摩尔斯密码单词
    count = 0
    for morse_word in morse_words:
        if morse_word not in morse_set:
            count += 1
            morse_set.add(morse_word)

    return count


# 测试代码
words = ["gin", "zen", "gig", "msg"]
result = uniqueMorseRepresentations(words)
print(result)  # 输出：2