LeetCode 804. Unique Morse Code Words (唯一摩尔斯密码词)

题目标签：String

　　题目给了我们 对应每一个 字母的 morse 密码，让我们从words 中 找出 有几个不同的 morse code 组合。

　　然后只要遍历 words，把每一个word 转换成 morse code，把 唯一的 存入 HashSet 就可以了，最后返回 set 的 size。

Java Solution:

Runtime beats  99.77%

完成日期：07/02/2018

关键词：HashSet

关键点：把唯一morse code 存入 set

 class Solution
 {
     public int uniqueMorseRepresentations(String[] words)
     {
         String[] mcLetters = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
 
         Set<String> result = new HashSet<>();
 
         for(String word: words)
         {
             char[] arr = word.toCharArray();
             String mc = "";
 
             for(char c: arr)
             {
                 mc += mcLetters[c - 'a'];
             }
 
             result.add(mc);
         }
 
         return result.size();
     }
 }

参考资料：n/a

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/