LeetCode 804题 唯一摩尔斯密码词 -- JavaScript

题目描述：

国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。

为了方便，所有26个英文字母对应摩尔斯密码表如下：

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

给定一个单词列表，每个单词可以写成每个字母对应摩尔斯密码的组合。例如，"cab" 可以写成 "-.-.-....-"，(即 "-.-." + "-..." + ".-"字符串的结合)。我们将这样一个连接过程称作单词翻译。

返回我们可以获得所有词不同单词翻译的数量。

示例 : 

输入: words = ["gin", "zen", "gig", "msg"]
输出: 2
解释: 各单词翻译如下:
      "gin" -> "--...-."        "zen" -> "--...-."
      "gig" -> "--...--."       "msg" -> "--...--."
      共有 2 种不同翻译, "--...-." 和 "--...--."

注意:

• 单词列表 words 的长度不会超过 100。
• 每个单词 words[i] 的长度范围为 [1, 12]。
• 每个单词 words[i] 只包含小写字母。

方法分析：

该题要求返回摩尔斯密码词不同的个数。题中所给的 words 是一个字符串数组，我们需要得到每一项字符串的摩尔斯密码词组合；因为摩尔斯密码表中依次存放的是字母a,b,...,y,z的密码词，故用该字母相对于字母a的偏移量很容易得到该字母在摩尔斯密码表中的索引，取出相应值即可。然后我们利用集合(Set）中元素不能重复的特性，来存放每一项的密码词，最后返回集合的长度即可。

代码实现：

var uniqueMorseRepresentations = function(words) {
  const morseCodes = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."];
  let result = new Set();
  let morse = '';
  for(let i = 0;i < words.length;i++){
    for(let j = 0;j < words[i].length;j++){
      morse += morseCodes[words[i][j].charCodeAt() - 97];            
    }
    result.add(morse);
    morse = '';
  }  
  return result.size;
};

代码解析：

在函数内部，首先定义了摩尔斯密码表 morseCodes ，由于其不可变，将其声明为常量即可。然后定义了一个集合 Set 来存放每个单词的摩尔斯密码词，关于 Set 的更多知识，可以查看https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Set。然后进行遍历，得到每一个字母和每一个单词的摩尔斯密码。最后把它们放入Set中，由于Set中元素的唯一性，故重复值无法被添加到Set中，最后的最后，返回Set的长度，即为唯一摩尔斯密码词的个数。

参考链接：https://leetcode-cn.com/problems/unique-morse-code-words/