【LeetCode】唯一摩尔斯密码词

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

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

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

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

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

例如:
输入: words = ["gin", "zen", "gig", "msg"]
输出: 2
解释: 
各单词翻译如下:
"gin" -> "--...-."
"zen" -> "--...-."
"gig" -> "--...--."
"msg" -> "--...--."

共有 2 种不同翻译, "--...-." 和 "--...--.".

 

注意:

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

---

思路：和之前的独特电子邮件的题差不多，还是先处理字符串，用字符串缓冲连接每个字母的摩斯密码后返回给原串，至于字母转摩斯密码就是数字索引与ASCII码的对应嘛，最后用HashSet去重，返回HashSet的长度即可。

代码实现：

class Solution {
    public static int uniqueMorseRepresentations(String[] words) {

        String [] mors = {".-","-...","-.-.","-..",".","..-.","--."
                ,"....","..",".---","-.-",".-..","--","-.","---",".--."
                ,"--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};

        StringBuffer sb = new StringBuffer();

        for (int i=0;i<words.length;i++)
        {
            for (int j=0;j<words[i].length();j++)
            {
                sb.append(mors[words[i].charAt(j)-97]);
            }
            words[i]=sb.toString();
            sb.delete(0,sb.length());
        }

        HashSet<String> hs = new HashSet<String>();

        for (int i=0;i<words.length;i++)
            hs.add(words[i]);

        return hs.size();
    }
}