文档章节

804. Unique Morse Code Words - LeetCode

yysue
 yysue
发布于 2018/08/22 21:37
字数 122
阅读 32
收藏 1

Question

804. Unique Morse Code Words

[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]

Solution

题目大意:

根据对应的编码规则将字符串数组中每个字符串编码,这样就得到一个编码后的数组,数组去重后返回数组大小

思路:用set来保存编码后的字符串

Java实现:

public int uniqueMorseRepresentations(String[] words) {
    String[] arr = {".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.."};
    Set<String> codeSet = new HashSet<>();
    for (String word : words) {
        String code = "";
        for (char c : word.toCharArray()) {
            code += arr[c - 'a'];
        }
        /*if (!codeSet.contains(code)) {
            codeSet.add(code);
        }*/
        codeSet.add(code);
    }
    return codeSet.size();
}

© 著作权归作者所有

yysue
粉丝 28
博文 273
码字总数 157985
作品 0
济南
程序员
私信 提问
【Leetcode】804. Unique Morse Code Words

Unique Morse Code Words Description International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: "a" maps to ".-"......

xiagnming
2018/07/27
0
0
[Leetcode]804. Unique Morse Code Words

一、问题链接: https://leetcode.com/problems/unique-morse-code-words/description/ 三、编码: class Solution { public int uniqueMorseRepresentations(String[] words) { String[] mo......

喵喵喵1221
2018/08/19
0
0
804. Unique Morse Code Words。

International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: “a” maps to “.-“, “b” maps to “-…”, “c” ......

leafage_m
2018/04/30
0
0
LeetCode算法题-Unique Morse Code Words(Java实现)

这是悦乐书的第318次更新,第339篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第186题(顺位题号是804)。国际莫尔斯电码定义了一种标准编码,其中每个字母映射到一系列点和...

小川94
04/27
0
0
Java MorseCoder - Java 语言实现的摩尔斯电码编码解码

摘要:JavaMorseCoder-Java语言实现的摩尔斯电码编码解码代码已经扔到GitHub上了,地址在https://github.com/TakWolf/Java-MorseCoder关于摩尔斯电码不详细介绍了,维基百科上面介绍的更详细。...

whoisliang
2018/11/06
106
0

没有更多内容

加载失败,请刷新页面

加载更多

好程序员web前端教程分享web前端入门基础知识

  好程序员web前端教程分享web前端入门基础知识,作为合格的Web前端工程师必须得掌握HTML、CSS和JavaScript。只懂其中一两个还不行,必须对这三门语言都要熟悉。下面我们一起来看一看吧! ...

好程序员官网
11分钟前
3
0
elasticsearch 中文分词插件IK-Analyze

elasticsearch 版本 7.3 安装中文分词插件 插件对应的版本需要和elasticsearch的版本一致 插件各个版本下载地址 https://github.com/medcl/elasticsearch-analysis-ik/releases 使用elastic...

kdy1994
16分钟前
3
0
只用一套解决方案,就可解决80%的交通物流行业信息难题

行业背景 新中国成立70多年来,中国交通运输总体上已经形成了多节点、全覆盖的综合运输网络,“五纵五横”综合运输大通道基本贯通,一大批综合客运、货运枢纽站场(物流园区)投入运营,取得...

朕想上头条
18分钟前
4
0
spring-boot结合AOP实现数据源动态配置

Spring-Boot+AOP方式实现多数据源切换 设计总体思路:Spring-Boot+AOP方式实现多数据源切换,继承AbstractRoutingDataSource实现数据源动态的获取,在service层使用注解指定数据源。 一、多数...

蜗牛伊
19分钟前
3
0
干货 | 京东技术中台的Flutter实践之路

在 2019 年,Flutter 推出了多个正式版本,支持的终端越来越多,使用的项目也越来越多。Flutter 正在经历从小范围尝鲜到大面积应用的过程,越来越多的研发团队加入到 Flutter 的学习热潮中,...

京东云技术新知
22分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部