唯一摩尔斯密码词（力扣题库）

最新推荐文章于 2020-08-26 16:28:25 发布

南瓜王子

最新推荐文章于 2020-08-26 16:28:25 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

分类专栏： java算法

本文链接：https://blog.youkuaiyun.com/qq_42903710/article/details/88556435

java算法专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个Java程序，该程序将一系列英文单词转换为Morse电码，并计算不同Morse电码表示的唯一数量。通过使用HashMap数据结构，程序能够有效地区分并计数不同的Morse电码字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public static void main(String[] args) {
    uniqueMorseRepresentations(new String[]{"gin", "zen", "gig", "msg"});
}

public static int uniqueMorseRepresentations(String[] words){
    Map<String,String> map = new HashMap<>();
    for (int i = 0; i < words.length; i++) {
        String str =tomoersi(words[i]);
        if (map.get(str)==null){
            map.put(str,str);
        }
    }
    return map.size();
}

public static String tomoersi(String s){
    String str="";
    char[] chars=s.toCharArray();
    for (int i = 0; i < chars.length; i++) {
        switch (chars[i]){
            case 'a':
                str+=".-";
           break;
            case 'b':
                str+="-...";
                break;
            case 'c':
                str+="-.-.";
                break;
            case 'd':
                str+="-..";
                break;
            case 'e':
                str+=".";
                break;
            case 'f':
                str+="..-.";
                break;
            case 'g':
                str+="--.";
                break;
            case 'h':
                str+="....";
                break;
            case 'i':
                str+="..";
                break;
            case 'j':
                str+=".---";
                break;
            case 'k':
                str+="-.-";
                break;
            case 'l':
                str+=".-..";
                break;
            case 'm':
                str+="--";
                break;
            case 'n':
                str+="-.";
                break;
            case 'o':
                str+="---";
                break;
            case 'p':
                str+=".--.";
                break;
            case 'q':
                str+="--.-";
                break;
            case 'r':
                str+=".-.";
                break;
            case 's':
                str+="...";
                break;
            case 't':
                str+="-";
                break;
            case 'u':
                str+="..-";
                break;
            case 'v':
                str+="...-";
                break;
            case 'w':
                str+=".--";
                break;
            case 'x':
                str+="-..-";
                break;
            case 'y':
                str+="-.--";
                break;
            case 'z':
                str+="--..";
                break;
        }
    }

    return str;
}