唯一摩尔斯密码词 leetcode Java篇
国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如:
'a' 对应 ".-" ,
'b' 对应 "-..." ,
'c' 对应 "-.-." ,以此类推。
为了方便,所有 26 个英文字母的摩尔斯密码表如下:
[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
给你一个字符串数组 words ,每个单词可以写成每个字母对应摩尔斯密码的组合。
例如,"cab" 可以写成 "-.-..--..." ,(即 "-.-." + ".-" + "-..." 字符串的结合)。我们将这样一个连接过程称作 单词翻译 。
对 words 中所有单词进行单词翻译,返回不同 单词翻译 的数量。
class Solution {public static final String[] MORSE = {".-", "-...", "-.-.", "-..", ".", "..-.", "--.","....", "..", ".---", "-.-", ".-..", "--", "-.","---", ".--.", "--.-", ".-.", "...", "-", "..-","...-", ".--", "-..-", "-.--", "--.."};public int uniqueMorseRepresentations(String[] words) {Set<String> seen = new HashSet<String>();for (String word : words) {StringBuilder code = new StringBuilder();for (int i = 0; i < word.length(); i++) {char c = word.charAt(i);code.append(MORSE[c - 'a']);}seen.add(code.toString());}return seen.size();}
}
唯一摩尔斯密码词 leetcode Java篇相关推荐
- 《LeetCode刷题》804. 唯一摩尔斯密码词(java篇)
题目描述: 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b' 对应 "-..." ...
- java 摩尔斯电码_Java实现 LeetCode 804 唯一摩尔斯密码词 (暴力)
804. 唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", " ...
- leetcode面试题 804. 唯一摩尔斯密码词
leetcode面试题 804. 唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b ...
- 【算法leetcode每日一练】804. 唯一摩尔斯密码词
文章目录 804. 唯一摩尔斯密码词: 样例 1: 样例 2: 提示: 分析 题解 java c c++ python go rust typescript 原题传送门:https://leetcod ...
- 字符串 leetcode 804 唯一摩尔斯密码词
题目 :唯一摩尔斯密码词 内容: 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", &q ...
- 【Leetcode】每日一题:唯一摩尔斯密码词
唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b' 对应 "--&quo ...
- 【每日一算法】唯一摩尔斯密码词
微信改版,加星标不迷路! 每日一算法-唯一摩尔斯密码词 作者:阿广 阅读目录 1 题目 2 解析 1 题目 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如 ...
- 804.唯一摩尔斯密码词
题目 804.唯一摩尔斯密码词 题目大意 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b' 对应 ...
- 804. 唯一摩尔斯密码词
804. 唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", " ...
最新文章
- string和stringstream用法总结
- python是c语言写的吗-C语言和python的区别
- Java高并发编程(十一):Java中线程池
- LibManagementSys图书管理系统
- WinForm 图片变灰方法
- c语言程序设计何钦铭颜晖pdf,C语言程序设计(第3版)何钦铭颜晖第12章文件.pdf
- mysql 关联字段 查询_Mysql关联查询总结
- 查找图片中隐藏的flag
- 安卓 VNET 抓取 wskey 教程
- 鲁豫有约--之分享李连杰的私密生活
- elasticsearch学习笔记--聚合函数篇
- ∵∵∵∵不开心∵∵∵∵
- 如何保护WordPress网站免受网络攻击?采取安全措施至关重要
- 电磁场与仿真软件(35)
- Oracle数据库update语句用法,多表批量更新对应的字段值
- 图像的上采样(upsampling)与下采样(subsampled)
- 一文读懂什么是CTO、技术VP、技术总监、首席架构师
- Java中的抽象类和接口
- php ios android 加密,在android/ios中加密,在php中解密
- 成都市历年职工平均年工资与社保养老保险交费标准
热门文章
- 安装Vmware Tools时,显示安装程序无法自动安装VMCI,需要手动安装
- iphone导出视频 无法连接到设备_拷贝iphone照片,显示无法连接设备?TRIZ 3秒钟解决...
- Unfortunately XXX has stopped. 系统应用安装后导致其他应用
- Total Bummer:关键水滴
- Grammer - 被动语态
- Ubuntu apt安装包 dev、dbg、utils后缀的含义
- 线性代数(十一) : 列空间与零空间的进一步介绍
- Conmi的正确答案——树莓派更新缓慢解决方案
- 中国平安保险公司数据备份解决方案
- 古月ROS入门21讲学习笔记