leetcode面试题 804. 唯一摩尔斯密码词
leetcode面试题 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] 由小写英文字母组
解答:Java
class Solution {public int uniqueMorseRepresentations(String[] words) {String[] mrs = new String[]{".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};HashSet<String> set = new HashSet<>();for (int i = 0; i < words.length; i++) {StringBuffer sb = new StringBuffer();for (int j = 0; j < words[i].length(); j++){//在摩尔斯密码表中去查找这个字母的翻译加入到sbsb.append(mrs[words[i].charAt(j) - 'a']);}//将翻译后的StringBuffer转换为字符串保存set.add(sb.toString());}return set.size();}
}
输入
[“gin”,“zen”,“gig”,“msg”]
输出
2
预期结果
2
leetcode面试题 804. 唯一摩尔斯密码词相关推荐
- java 摩尔斯电码_Java实现 LeetCode 804 唯一摩尔斯密码词 (暴力)
804. 唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", " ...
- 【算法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" 可以写成 "-.--–-" ,( ...
- 字符串 leetcode 804 唯一摩尔斯密码词
题目 :唯一摩尔斯密码词 内容: 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", &q ...
- LeetCode 804. 唯一摩尔斯密码词(哈希+set)
文章目录 1. 题目 2. 解题 1. 题目 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-&quo ...
- 《LeetCode刷题》804. 唯一摩尔斯密码词(java篇)
题目描述: 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b' 对应 "-..." ...
- Leetcode 804. 唯一摩尔斯密码词
题目描述 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", "b" ...
最新文章
- 如何在Mysql的Docker容器启动时初始化数据库
- c语言虚函数是什么,C语言中什么函数不能声明为虚函数?
- linux帮助命令和用法,Linux命令帮助及history命令的使用
- CentOS7.2安装Oracle12.1.0.2
- (附源码)基于springboot平衡膳食小程序 毕业设计 250859
- 教务管理系统的设计与实践
- 2019 版idea设置字体大小
- STM8S的按键PWM调光灯历程
- 今天,给大家推荐一下我的好友:爱迪生
- 关于注意力的自上而下和自下而上(top-down attention and bottom-up attention)
- Vue-router路由转发
- android转服务器吗,王者荣耀角色迁移iOS区可以转安卓区吗 王者荣耀角色迁移iOS区转安卓区详情...
- mysql安装问题:由于找不到MSVCR120.dIl,无法继续执行代码。
- 28、完美的RestApi
- Python 下opencv 应用: 摄像头参数设置
- 史上最全Python学习笔记(基于《Python学习手册(第4版)》)——Part3 语句和语法
- 分享百度下拉软件技术方法,手机蛙下拉教程,
- Java字符串String相关
- 内存检测工具Dr.Memory在Windows上的使用
- 高并发带来的问题极其解决方法
热门文章
- 电脑计算机u盘启动不了桌面,开机进不了桌面怎么办?教你5招这样解决
- [倚天屠龙记] vim 查找与替换(简单查找)
- 西南交大计算机专硕薪资,考研高校就业和薪酬数据统计:西南交通大学
- 可以“看得见”的声音---声学成像仪
- 【ENVI入门系列】01.ENVI产品简介与入门
- 华为、腾讯、百度扎堆进入的自动驾驶仿真市场,到底藏着怎样的秘密?
- python-设计模式-1
- SQLyog Community免费版下载地址
- 阮一峰flex 布局
- 【0810神策数据笔试】java3道编程