python leetcode 唯一摩尔斯密码词【简单题】

勤勤恳恳耕地种树

于 2021-03-08 23:52:46 发布

阅读量134

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_37974982/article/details/114557218

版权

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

该博客探讨了一个Python问题，即如何计算一组单词通过Morse编码能表示的唯一形式的数量。解题过程中，利用ord()函数将字符转换为ASCII值，并结合预定义的Morse编码字典，将每个单词转化为Morse序列，最后利用集合存储这些序列以确保唯一性，返回集合的长度作为结果。

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

1.读懂题目

2. 分析，推导解法，产生思路。

解题思路：

set集合元素不重复。ord():将字符转换成对应的 ASCII 数值，或者 Unicode 数值

3.代码实现

class Solution(object):
    def uniqueMorseRepresentations(self, words):
        """
        :type words: List[str]
        :rtype: int
        """
        # ord():将字符转换成对应的 ASCII 数值，或者 Unicode 数值
        # set集合元素不重复。
        dict = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
        words_set ={''.join(dict[ord(c)-ord('a')] for c in word) for word in words}
        return len(words_set)