leetcode：唯一摩尔斯密码词

最新推荐文章于 2022-11-23 23:14:27 发布

nirvana9611

最新推荐文章于 2022-11-23 23:14:27 发布

阅读量167

点赞数

在这里插入图片描述

class Solution {
     private static String[] map = {
        ".-",
        "-...",
        "-.-.",
        "-..",
        ".",
        "..-.",
        "--.",
        "....",
        "..",
        ".---",
        "-.-",
        ".-..",
        "--",
        "-.",
        "---",
        ".--.",
        "--.-",
        ".-.",
        "...",
        "-",
        "..-",
        "...-",
        ".--",
        "-..-",
        "-.--",
        "--.."
        };
    public int uniqueMorseRepresentations(String[] words) {
        if(words==null)
            return 0;
        HashSet<String> set = new HashSet<String>();
        for(String s:words){
            StringBuilder sb=new StringBuilder();
            for(char c:s.toCharArray()){
                sb.append(map[c-'a']);
            }
            set.add(sb.toString());
        }
        return set.size();
    }
}