LeetCode(804)——唯一摩尔斯密码词(JavaScript)
国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a"
对应".-"
, "b"
对应 "-..."
,"c"
对应 "-.-."
, 等等。
为了方便,所有26个英文字母对应摩尔斯密码表如下:
[".-","-…","-.-.","-…",".","…-.","–.","…","…",".—","-.-",".-…","–","-.","—",".–.","–.-",".-.","…","-","…-","…-",".–","-…-","-.–","–…"]
给定一个单词列表,每个单词可以写成每个字母对应摩尔斯密码的组合。例如,“cab” 可以写成 “-.-…–…”,(即 “-.-.” + “-…” + ".-"字符串的结合)。我们将这样一个连接过程称作单词翻译。
返回我们可以获得所有词不同单词翻译的数量。
例如:
输入: words = [“gin”, “zen”, “gig”, “msg”]
输出: 2
解释:
各单词翻译如下:
“gin” -> “–…-.”
“zen” -> “–…-.”
“gig” -> “–…--.”
“msg” -> “–…--.”
共有 2 种不同翻译, “–…-.” 和 “–…--.”.
注意:
- 单词列表
words
的长度不会超过100
。 - 每个单词
words[i]
的长度范围为[1, 12]
。 - 每个单词
words[i]
只包含小写字母。
/*** @param {string[]} words* @return {number}*/
var uniqueMorseRepresentations = function(words) {};
个人解法
var uniqueMorseRepresentations = function(words) {var arr = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."];var result = [];//遍历words里面的每个字符串for(var i = 0; i < words.length; i++){var password = "";//遍历每个字符串的每个字符,将每个字符转化为密码保存在password里for(var j = 0; j < words[i].length; j++){password += arr[words[i][j].charCodeAt() - 97];}// 如果result里面没有这个password就pushif(result.indexOf(password) < 0){result.push(password);}}//返回result的长度return result.length;};
LeetCode(804)——唯一摩尔斯密码词(JavaScript)相关推荐
- java 摩尔斯电码_Java实现 LeetCode 804 唯一摩尔斯密码词 (暴力)
804. 唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", " ...
- 字符串 leetcode 804 唯一摩尔斯密码词
题目 :唯一摩尔斯密码词 内容: 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", &q ...
- Javascript(JS) leetcode 804. 唯一摩尔斯密码词
国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b' 对应 "-..." , 'c ...
- LeetCode 804. 唯一摩尔斯密码词(哈希+set)
文章目录 1. 题目 2. 解题 1. 题目 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-&quo ...
- Leetcode 804. 唯一摩尔斯密码词
题目描述 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", "b" ...
- leetcode面试题 804. 唯一摩尔斯密码词
leetcode面试题 804. 唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b ...
- 【算法leetcode每日一练】804. 唯一摩尔斯密码词
文章目录 804. 唯一摩尔斯密码词: 样例 1: 样例 2: 提示: 分析 题解 java c c++ python go rust typescript 原题传送门:https://leetcod ...
- 804.唯一摩尔斯密码词
题目 804.唯一摩尔斯密码词 题目大意 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b' 对应 ...
- 804. 唯一摩尔斯密码词
804. 唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", " ...
- 804. 唯一摩尔斯密码词(对照转换)
804. 唯一摩尔斯密码词 给你一个字符串数组 words ,每个单词可以写成每个字母对应摩尔斯密码的组合. 例如,"cab" 可以写成 "-.--–-" ,( ...
最新文章
- python爬歌词生成词云图_爬取每日热搜词,生成地图词云图
- JVM之Java类加载器
- ECS TAG功能详解
- 2021清北毕业生去向关键词:进体制、搞教育、国内深造
- JavaScript实现十种经典排序算法(js排序算法)
- Python代码如何写的更优雅
- String类及其构造器和常用方法
- 给文件夹中的文件批量更改名称
- java8函数式接口_java8的函数式接口
- Linux core dumps 的生成
- Debian中安装VMware-tools
- CDH集群禁用kerberos的讲解
- 湘潭大学计算机科学,湘潭大学计算机科学和技术一级学科.doc
- 阿里巴巴前架构师 360 度无死角剖析微服务
- 20210706 为什么edge无法修改主页?或者启动后两个页面?
- 界面登录、登陆后才能访问另外页面
- 如果觉得上面太正式,请看小红书风格的“从数字化转型到智能化转型”
- python randint什么分布_python随机数分布random均匀分布实例
- 最新Java面试知识点
- 玩家角色信息是保存在服务器上吗,Reworld使用存储服务存储玩家的数据
热门文章
- 马斯克的挖隧道公司再下一城,未来或将首次实现短途通勤
- IDEA/Eclipse安装 Alibaba Java Coding Guidelines 插件
- spark笔记之RDD常用的算子操作
- Android studio SweetAlert for Android
- ifconfig输出网口和ip
- 自动化测试框架的搭建
- android 画面俯视效果,四种方法让你的画面更耐看
- 年底双薪一般是什么时候发_评职称发表文章一般发什么刊物
- fancyupload java_javascript-如何在内部Windows身份验证Intranet上...
- redis 支持 json_Spring Boot 中集成 Redis