集合 04 Leetcode中的804号问题

原创于 2019-02-11 14:51:00 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

数据结构 [Java] 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一种使用Java实现的算法，该算法通过将输入的字符串数组转换为摩尔斯电码，然后计算出有多少种不同的电码组合。通过TreeSet数据结构去除重复的电码，最终返回不重复的电码数量，展示了摩尔斯电码在算法题中的应用。

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

804. 唯一摩尔斯密码词

import java.util.TreeSet;

public class Solution {

    public int uniqueMorseRepresentations(String[] words) {
        String[] code = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};

        TreeSet<String> set = new TreeSet<>();
        for (String word : words) {
            StringBuilder res = new StringBuilder();
            for (int i = 0; i < word.length(); i++) {
                String morz = code[word.charAt(i) - 'a'];
                res.append(morz.toString());
            }
            set.add(res.toString());
        }
        return set.size();
    }

}