LeetCode算法题-Unique Morse Code Words（Java实现）

这是悦乐书的第318次更新，第339篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第186题（顺位题号是804）。国际莫尔斯电码定义了一种标准编码，其中每个字母映射到一系列点和短划线，如下所示：“a”映射到“.-”，“b”映射到“-...”，“c”映射到“-.-.“， 等等。


为方便起见，下面给出了英文字母26个字母的完整表格：

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


现在，给定一个单词数组，每个单词可以写成每个字母的摩尔斯代码的串联。例如，“cba”可以写成“-.-..--...”，（这是串联"-.-." + "-..." + ".-"）。我们称之为串联，即一个词的转换。返回我们所有单词中不同变换的数量。例如：


输入: words = ["gin", "zen", "gig", "msg"]

输出: 2

说明: 每个单词的转换是：

"gin" -> "--...-."

"zen" -> "--...-."

"gig" -> "--...--."

"msg" -> "--...--."

有两种不同的转换， "--...-." and "--...--."。


注意：

• 数组的长度最多为100。

• 每个单词的长度范围为[1,12]。

• 单词只包含小写字母。

本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。

02 解题

题目的意思很简单，根据给定的单词数组，将数组中的每个单词转换成由莫尔斯电码组成的字符串，计算其中有几个字符串（重复出现的不计数）。

第一步，初始化莫尔斯电码字符串数组，创建一个HashSet，用来存储转换后的新字符串。

第二步，遍历单词数组，将每个单词中的组成字符转成莫尔斯电码并且拼接成一个新的字符串，存入HashSet中。

第三步，以HashSet的size作为结果返回，因为其元素不会重复，其大小就是去重后剩下的字符串数量。

public int uniqueMorseRepresentations(String[] words) {
    String[] arr = {".-","-...","-.-.","-..",".","..-.",
        "--.","....","..",".---","-.-",".-..","--",
        "-.","---",".--.","--.-",".-.","...","-",
        "..-","...-",".--","-..-","-.--","--.."};
    HashSet<String> set = new HashSet<String>();
    for (int i=0; i<words.length; i++) {
        String str = "";
        for (char ch : words[i].toCharArray()) {
           str += arr[ch-'a'];
        }
        set.add(str);
    }
    return set.size();
}

03 小结

算法专题目前已日更超过五个月，算法题文章187+篇，公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词，获取系列文章合集。

以上就是全部内容，如果大家有什么好的解法思路、建议或者其他问题，可以下方留言交流，点赞、留言、转发就是对我最大的回报和支持！