力扣(leetcode)第804题唯一的摩斯密码词(Python)

804.唯一的摩斯密码词

题目链接:804.唯一的摩斯密码词

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

'a' 对应 ".-" ,

'b' 对应 "-..." ,

'c' 对应 "-.-." ,以此类推。

为了方便,所有 26 个英文字母的摩尔斯密码表如下:

".-","-...","-.-.","-...",".","...-.","--.","...","...",".---","-.-",".-...","--","-.","---",".--.","--.-",".-.","...","-","...-","...-",".--","-...-","-.--","--..."

给你一个字符串数组 words ,每个单词可以写成每个字母对应摩尔斯密码的组合。

例如,"cab" 可以写成 "-.-...--..." ,(即 "-.-." + ".-" + "-..." 字符串的结合)。我们将这样一个连接过程称作 单词翻译 。

对 words 中所有单词进行单词翻译,返回不同 单词翻译 的数量。

示例 1:

输入: words = ["gin", "zen", "gig", "msg"]

输出: 2

解释:

各单词翻译如下:

"gin" -> "--...-."

"zen" -> "--...-."

"gig" -> "--...--."

"msg" -> "--...--."

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

示例 2:

输入:words = ["a"]

输出:1

提示:

1 <= words.length <= 100

1 <= words[i].length <= 12

words[i] 由小写英文字母组成

解答

python 复制代码
class Solution:
    def uniqueMorseRepresentations(self, words: List[str]) -> int:
        s = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
        # a的ASCII是97
        count = ''
        list = []
        for i in words:
            for j in range(len(i)):
                count+=s[ord(i[j])-97]
            list.append(count)
            count = ''
        return len(set(list))

最后,我写了一篇MySQL教程,里面详细的介绍了MySQL的基本概念以及操作指令等内容,欢迎阅读!
MySQL数据库万字保姆级教程

相关推荐
苯酸氨酰糖化物几秒前
计算机毕业设计--基于深度学习(U-Net与多尺度ViT)的车牌模糊图像修复算法设计与实现(含Github代码+Web端在线体验界面)
深度学习·算法·课程设计
一刀到底2115 分钟前
ai agent(智能体)开发 python3基础8 网页抓取中 selenium 和 Playwright 区别和联系
人工智能·python
豆沙沙包?10 分钟前
2025年- H13-Lc120-189.轮转数组(普通数组)---java版
java·算法·排序算法
剑哥在胡说13 分钟前
Python三大Web框架对比:Django、Flask、Tornado的异步实现方式详解
数据库·python·django·flask·tornado
吃不饱的得可可21 分钟前
【算法】单词搜索、最短距离
算法·深度优先
da-peng-song31 分钟前
ArcGIS arcpy代码工具——根据属性结构表创建shape图层
javascript·python·arcgis
martian66544 分钟前
从Windows开发迁移到信创开发的指南:国产替代背景下的技术路径与实践
开发语言·科技·系统架构·系统安全·创业创新
滚雪球~1 小时前
小市值策略复现(A股选股框架回测系统)
python·量化·策略
南玖yy1 小时前
C++ 成员变量缺省值:引用、const 与自定义类型的初始化规则详解,引用类型和const类型的成员变量自定义类型成员是否可以用缺省值?
c语言·开发语言·c++·后端·架构·c++基础语法
ricky_fan1 小时前
LeetCode:55.跳跃游戏——局部最优并非全局最优!
算法·leetcode·游戏