【Leetcode】每日一题:唯一摩尔斯密码词
唯一摩尔斯密码词
国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如:
‘a’ 对应 “.-” ,
‘b’ 对应 “-…” ,
‘c’ 对应 “-.-.” ,以此类推。
为了方便,所有 26 个英文字母的摩尔斯密码表如下:
[“.-”,“-…”,“-.-.”,“-…”,“.”,“…-.”,“–.”,“…”,“…”,“.—”,“-.-”,“.-…”,“–”,“-.”,“—”,“.–.”,“–.-”,“.-.”,“…”,“-”,“…-”,“…-”,“.–”,“-…-”,“-.–”,“–…”]
给你一个字符串数组 words ,每个单词可以写成每个字母对应摩尔斯密码的组合。
例如,“cab” 可以写成 “-.-…–…” ,(即 “-.-.” + “.-” + “-…” 字符串的结合)。我们将这样一个连接过程称作 单词翻译 。
对 words 中所有单词进行单词翻译,返回不同 单词翻译 的数量。
来源:力扣(LeetCode)
AC代码
class Solution:def uniqueMorseRepresentations(self, words: List[str]) -> int:tempstr = 'abcdefghijklmnopqrstuvwxyz'mros = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]result = []for w in words:temp = ''for letter in w:temp += mros[tempstr.find(letter)]if temp not in result:result.append(temp)return len(result)
官方代码
MORSE = [".-", "-...", "-.-.", "-..", ".", "..-.", "--.","....", "..", ".---", "-.-", ".-..", "--", "-.","---", ".--.", "--.-", ".-.", "...", "-", "..-","...-", ".--", "-..-", "-.--", "--.."]class Solution:def uniqueMorseRepresentations(self, words: List[str]) -> int:return len(set("".join(MORSE[ord(ch) - ord('a')] for ch in word) for word in words))# 作者:LeetCode-Solution
【Leetcode】每日一题:唯一摩尔斯密码词相关推荐
- leetcode面试题 804. 唯一摩尔斯密码词
leetcode面试题 804. 唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b ...
- LeetCode刷题 | 唯一摩尔斯密码词
题目描述 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", "b" ...
- LeetCode(804)——唯一摩尔斯密码词(JavaScript)
国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应".-", "b" 对应 &qu ...
- 算法题第10题-----唯一摩尔斯密码词,难度(中等)
题目 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", "b" 对应 ...
- 【算法千题案例】每日LeetCode打卡——95.唯一摩尔斯密码词
- 【每日一算法】唯一摩尔斯密码词
微信改版,加星标不迷路! 每日一算法-唯一摩尔斯密码词 作者:阿广 阅读目录 1 题目 2 解析 1 题目 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如 ...
- 【算法leetcode每日一练】804. 唯一摩尔斯密码词
文章目录 804. 唯一摩尔斯密码词: 样例 1: 样例 2: 提示: 分析 题解 java c c++ python go rust typescript 原题传送门:https://leetcod ...
- 字符串 leetcode 804 唯一摩尔斯密码词
题目 :唯一摩尔斯密码词 内容: 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", &q ...
- java 摩尔斯电码_Java实现 LeetCode 804 唯一摩尔斯密码词 (暴力)
804. 唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", " ...
最新文章
- 基于Tomcat7、Java、WebSocket的服务器推送聊天室
- php angular使用,如何使用angular.js PHP从mysql显示数据?
- Spark WordCount
- loj10135. 「一本通 4.4 练习 2」祖孙询问
- Html加水印和禁用复制和右键(jquery.watermark.js)
- endnote中科大版区别_文献管理软件 EndNote X9.3.1 中科大批量授权版
- 龙芯2F Debain编openssl报/usr/local/bin/ld: /usr/lib/libdl.so: error adding symbols: file in wrong format
- Websphere8.5.5安装教程
- avformat_seek_file函数介绍
- 色彩管理实验 matlab,EFI色彩管理实验指导手册.doc
- Paradigm Shifts in Kernel Programming 内核编程的范式转移
- 了解Wi-fi频段概念
- 《中国垒球》:棍网球委员会·垒球联盟
- 新手如何快速入门Python(菜鸟必看篇)
- M87 黑洞照片的捕捉背后,这个程序媛功不可没
- tp框架使用easywechat二次开发微信创建菜单失败
- 发小朋友圈晒出阿里P7工资单:猛补了这个,我只能说真香啊...
- 20180716 [AtCoder]CF697 EASY+SoundHound HARD【值得琢磨实现细节】
- QQ2006Beta2再爆新功能:移动在线(转)
- C语言每日一练——第83天:爱因斯坦的数学题
热门文章
- php如何开启bc math,BC Math
- 给初学者的RxJava2.0教程(七)(转)
- 为什么计算机桌面的图标动不了,为什么win7桌面图标不能移动了?win7桌面图标不能自由移动的解决方法...
- MySQL进阶学习---MySQL锁问题
- Excel中插入自定义数据地图
- python操作ES数据库
- window下编辑的python文件复制到linux上,运行后出现/usr/bin/python3^M
- php tp5生成条形码,thinkPHP框架实现生成条形码的方法
- SecureCRT介绍
- 2020年pubg服务器维护时间,7月25日pubg维护一般多久 绝地求生正式服稳定更新