leetcode唯一摩尔斯密码词(804)
国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。
为了方便,所有26个英文字母对应摩尔斯密码表如下:
[".-","-…","-.-.","-…",".","…-.","–.","…","…",".—","-.-",
“.-…”,"–","-.","—",".–.","–.-",".-.","…","-","…-","…-",
“.–”,"-…-","-.–","–…"]
给定一个单词列表,每个单词可以写成每个字母对应摩尔斯密码的组合。
例如,“cab” 可以写成 “-.-…–…”,(即 “-.-.” + “.-” + “-…” 字符串的结合)。
我们将这样一个连接过程称作单词翻译。
返回我们可以获得所有词不同单词翻译的数量。
例如:
输入: words = [“gin”, “zen”, “gig”, “msg”]
输出: 2
解释:
各单词翻译如下:
“gin” -> “–…-.”
“zen” -> “–…-.”
“gig” -> “–…--.”
“msg” -> “–…--.”
共有 2 种不同翻译, “–…-.” 和 “–…--.”.
address
from typing import Listdef unique_morse_representations(words: List[str]) -> int:morse = [".-", "-...", "-.-.", "-..", ".", "..-.", "--.","....", "..", ".---", "-.-", ".-..", "--", "-.","---", ".--.", "--.-", ".-.", "...", "-", "..-","...-", ".--", "-..-", "-.--", "--.."]# def join(self, iterable(可迭代对象(实现__iter__ or __getitem__)))# 注意morse[ord(c) - ord('a')是generator,生成器是特殊的迭代器,因此可以传入seen = {''.join(morse[ord(c) - ord('a')] for c in word) for word in words}return len(seen)if __name__ == '__main__':words = ["gin", "zen", "gig", "msg"]print(unique_morse_representations(words))
leetcode唯一摩尔斯密码词(804)相关推荐
- LeetCode 唯一摩尔斯密码词
国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", "b" 对应 &q ...
- leetcode面试题 804. 唯一摩尔斯密码词
leetcode面试题 804. 唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b ...
- java 摩尔斯电码_Java实现 LeetCode 804 唯一摩尔斯密码词 (暴力)
804. 唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", " ...
- 【算法leetcode每日一练】804. 唯一摩尔斯密码词
文章目录 804. 唯一摩尔斯密码词: 样例 1: 样例 2: 提示: 分析 题解 java c c++ python go rust typescript 原题传送门:https://leetcod ...
- 字符串 leetcode 804 唯一摩尔斯密码词
题目 :唯一摩尔斯密码词 内容: 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", &q ...
- 804.唯一摩尔斯密码词
题目 804.唯一摩尔斯密码词 题目大意 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b' 对应 ...
- 804. 唯一摩尔斯密码词
804. 唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", " ...
- 【Leetcode】每日一题:唯一摩尔斯密码词
唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b' 对应 "--&quo ...
- 804. 唯一摩尔斯密码词(对照转换)
804. 唯一摩尔斯密码词 给你一个字符串数组 words ,每个单词可以写成每个字母对应摩尔斯密码的组合. 例如,"cab" 可以写成 "-.--–-" ,( ...
最新文章
- navicat for mysql收藏夹
- Android Bitmap圆角
- Spring中获取bean
- 集成学习-Boosting集成学习算法XGBoost
- 第 10 章 建造者模式【Builder Pattern】
- 【数据结构】二叉树的存储和遍历
- java junit 异常_JUnit:使用Java 8和Lambda表达式测试异常
- 今晚课题:2019-3-22
- LeetCode 6055. 转化时间需要的最少操作数(贪心)
- sklearn 决策树例子_Sklearn库例子——决策树分类
- Cocos Creator 获取当前URL取参数
- sqlmap的篡改绕过WAF
- R语言包的升级与降级
- 小米路由器安装MT工具
- 动易html在线编辑器 漏洞,动易网站漏洞总结
- 转帖: 如何备份和恢复BIG-IP V9.0
- 索尼NW-A55日版改中文
- php解密encrypteddata,PHP解密支付宝小程序的加密数据、手机号的示例代码
- [转载][翻译]偿还技术债 - 通过重构拯救老代码
- 3 款非常实用的 Node.js 版本管理工具
热门文章
- sharedpreferences存不进去_女子存30万在余额宝半年,为了花呗借呗提额!结果却超乎想象...
- 怎么找服装行业客户 找服装客户的方法
- iOS iOS7越狱
- 冀教版五年级计算机教学计划,信息技术教学计划冀教版小学五年级上
- java读取BACnet协议的设备信息-demo
- 中文代码示例之冒泡算法, 后感
- 打发时光的100个休闲网站...很有意思的,个个都很个性!
- 共享 || 19份女性用户报告
- oracle里面concat函数用法,oracle wm_concat函数用法-Oracle
- 贵州计算机专业专科学校,贵州职业学校计算机应用技术专业