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/