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/

巴特西

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

最新文章

热门文章