java实现对英文字母去重_LeetCode算法题-Unique Morse Code Words（Java实现）

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

01 看题和准备

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

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

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

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

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

输出: 2