leetcode刷题记录-804. 唯一摩尔斯密码词

166 阅读1分钟

一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第9天,点击查看活动详情

前言

今天的题目为简单,简单的哈希表题目,暴力循环添加哈希表进行去重即可,没有什么难点。

每日一题

今天的题目是 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] 由小写英文字母组成

题解

哈希表

简单题,题目需要我们对所有的小写字母做一个转化,并且给出了摩尔斯密码的列表,那么就很简单了,将列表存入一个数组,用拿到的字母的 ASCLL 减去 小写字母 a 的 ASCLL 就可以知道当前字母是哪一个,并且在摩尔斯密码的列表中的哪一个位置。

题目需要注意的是,不同的字母有可能会组成相同的翻译,但是题目需要的仅仅是不同的翻译,所以我们需要用一个哈希表来保存数据进行去重。

根据分析,我们先编写一个 getCode 函数,用于在摩尔斯密码的列表查找当前的字母对于的摩尔斯密码。

const getCode = ch => m[ch.charCodeAt() - 'a'.charCodeAt()];

然后就是循环遍历题目给的数组,对每一个字母进行转化,然后放入 Set 哈希表中做一个去重,最后返回 Set 的长度就是题目需要的答案了。

const CODE = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
var uniqueMorseRepresentations = function(words) {
    const getCode = ch => CODE[ch.charCodeAt() - 'a'.charCodeAt()];
    const set = new Set();
    for (const word of words) {
        let res = ''
        for (const ch of word) {
            res += getCode(ch);
        }
        set.add(res);
    }
    return set.size;
};

image.png