一起养成写作习惯!这是我参与「掘金日新计划 · 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;
};