LeetCode 804. 唯一摩尔斯密码词 python实现

最新推荐文章于 2023-06-14 09:26:03 发布

原创最新推荐文章于 2023-06-14 09:26:03 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode #列表 #python3 #力扣

新的开始之数据结构与算法专栏收录该内容

9 篇文章

订阅专栏

该博客介绍了一道LeetCode上的编程题目，涉及将英文单词转换为摩尔斯密码并找出所有单词的不同翻译数量。提供的解决方案是通过创建两个数组，一个用于摩尔斯密码，另一个用于字母映射，然后遍历单词列表，将每个单词转换为摩尔斯密码字符串，并存储到列表中去重，最后返回不同翻译的数量。这是一个简单的Python实现，适合初学者理解。

题干：

国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。

为了方便，所有26个英文字母对应摩尔斯密码表如下：

[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
给定一个单词列表，每个单词可以写成每个字母对应摩尔斯密码的组合。例如，"cab" 可以写成 "-.-..--..."，(即 "-.-." + ".-" + "-..." 字符串的结合)。我们将这样一个连接过程称作单词翻译。

返回我们可以获得所有词不同单词翻译的数量。

例如:
输入: words = ["gin", "zen", "gig", "msg"]
输出: 2
解释: 
各单词翻译如下:
"gin" -> "--...-."
"zen" -> "--...-."
"gig" -> "--...--."
"msg" -> "--...--."

共有 2 种不同翻译, "--...-." 和 "--...--.".

链接：https://leetcode-cn.com/problems/unique-morse-code-words

分析：这个题比较简单，有多种思路可以实现，比如：

使用字典dict
二维数组/列表（可以使用zip）
两个一维数组/列表

博主初学python，只能想到这些基础的实现了。
在这里插入图片描述

这里使用两个一维数组/列表实现：

class Solution:
    def uniqueMorseRepresentations(self, words: List[str]) -> int:
        l2 = [".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--",
              "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.."]
        l1 = ['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']
        morse = [] 
        for i in words:
            s = ''  # 局部变量，存储每个单词对应的电码
            for j in i:
                s += l2[l1.index(j)]
            if s not in morse:
                morse.append(s)
        return len(morse)