LeetCode简单题之唯一摩尔斯密码词
题目
国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如:
‘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] 由小写英文字母组成
来源:力扣(LeetCode)
解题思路
将对应的字符翻译成摩斯密码就行。需要先对摩斯密码建立对应的字典,然后遍历words翻译,最后去重统计不重样的数量。
class Solution:def uniqueMorseRepresentations(self, words: List[str]) -> int:s=[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]d=dict()for i in range(97,123):d[chr(i)]=s[i-97]temp=set()for i in words:c=''for j in i:c+=d[j]temp.add(c)return len(temp)
LeetCode简单题之唯一摩尔斯密码词相关推荐
- leetcode面试题 804. 唯一摩尔斯密码词
leetcode面试题 804. 唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b ...
- 【Leetcode】每日一题:唯一摩尔斯密码词
唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b' 对应 "--&quo ...
- LeetCode(804)——唯一摩尔斯密码词(JavaScript)
国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应".-", "b" 对应 &qu ...
- 【算法千题案例】每日LeetCode打卡——95.唯一摩尔斯密码词
- 【算法leetcode每日一练】804. 唯一摩尔斯密码词
文章目录 804. 唯一摩尔斯密码词: 样例 1: 样例 2: 提示: 分析 题解 java c c++ python go rust typescript 原题传送门:https://leetcod ...
- 字符串 leetcode 804 唯一摩尔斯密码词
题目 :唯一摩尔斯密码词 内容: 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", &q ...
- java 摩尔斯电码_Java实现 LeetCode 804 唯一摩尔斯密码词 (暴力)
804. 唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", " ...
- 804.唯一摩尔斯密码词
题目 804.唯一摩尔斯密码词 题目大意 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b' 对应 ...
- 【每日一算法】唯一摩尔斯密码词
微信改版,加星标不迷路! 每日一算法-唯一摩尔斯密码词 作者:阿广 阅读目录 1 题目 2 解析 1 题目 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如 ...
最新文章
- java面向对象第一章
- Zepto源码分析-event模块
- Spring SpringMVC SpringBoot SpringCloud概念、关系及区别
- php单词出现频率,PHP计算文件或数组中单词出现频率
- 使用Angular HTTP client对数据模型进行删除操作
- 模仿JavaAppArguments.java示例
- 从714里连续减去6减几次得0_数学干货 | 小学数学1—6年级基础知识整理 ,预习复习都能用...
- 迅雷精简版-纪念走过的时光
- 栈在括号匹配中的应用
- 二级c语言编程修改out文件夹,国家二级计算机c语言考试 程序设计题最后一题 怎么改out.dat文件 直接在文件里面给出答案...
- JS中去除字符串空格trim()函数
- 《通用规范汉字表》2013版
- 来客电商之微信小程序怎么取名字
- 在 Ubuntu 中安装 Firefox
- 23andme的申请流程和注意事项
- 审视AI界的“SOTA成瘾”丨AI学者万字论述
- 上海交大团队制备全球最大规模的光量子计算芯片
- 简图记录-GAMMA技术基础
- BF发卡网开源源码+详细教程
- win10系统显示打印机未连接到服务器,win10系统无法连接到打印机的解决方法
热门文章
- JVM年轻代,老年代,永久代详解​​​​​​​
- Strutsw2与Spring整合流程-简述
- LeetCode简单题之二叉搜索树中的众数
- Caffe框架GPU与MLU计算结果不一致请问如何调试?
- MySQL数据库+命令大全+常用操作
- 浅谈MySQL中utf8和utf8mb4的区别
- php 哲学家进餐,IPC问题-哲学家就餐(示例代码)
- php xdebug 中文手册,php 安装xdebug扩展
- TypeError: ‘instancemethod‘ object has no attribute ‘__getitem__‘
- SP5971 LCMSUM