LeetCode 804 唯一摩尔斯密码词

最新推荐文章于 2022-04-10 10:01:01 发布

Spencer_q

最新推荐文章于 2022-04-10 10:01:01 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Spencer_q/article/details/81505120

本文介绍了一种计算给定单词列表中不同摩尔斯电码翻译数量的方法。通过将每个单词转换为其对应的摩尔斯电码，并统计不重复的翻译总数。此方法适用于不超过100个单词的列表，每个单词长度不超过12个字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]

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

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

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

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

注意:

单词列表words 的长度不会超过 100。
每个单词 words[i]的长度范围为 [1, 12]。
每个单词 words[i]只包含小写字母。

class Solution:
    def uniqueMorseRepresentations(self, words):
        """
        :type words: List[str]
        :rtype: int
        """
        if len(words) > 100:
            return "单词列表长度不能超过100"
        list1 = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
        list2 = ["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"]
        list3 = []
        for i in words:
            if len(i) > 12:
                return "每个单词长度不能超过12"
            str = ""
            for j in i:
                if not j.islower():
                    return "每个单词只能包含小写字母"
                index = list2.index(j)
                str += list1[index]
            list3.append(str)
        s = set(list3)
        li = list(s)
        lenth = len(li)
        return lenth

s1 = Solution()
print(s1.uniqueMorseRepresentations(["gin2", "zen", "gig", "msg"]))

思路：先转码，再去重....写的很垃圾