Leetcode——804. 唯一摩尔斯密码词（Java）

原创于 2019-05-09 18:48:43 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种利用TreeSet数据结构解决字符串数组中莫尔斯密码表示重复问题的方法。通过将每个单词转换为对应的莫尔斯密码，并使用TreeSet存储，确保了所有表示都是唯一的，从而实现了题目的要求。

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

在这里插入图片描述

//可以用TreeSet理由：不会有重复的元素，满足题目要求
class Solution {
    public int uniqueMorseRepresentations(String[] words) {
                String[] codes = {".-","-...","-.-.","-..",".","..-.",
                "--.","....","..",".---","-.-",".-..","--","-.", "---",".--.","--.-",
                ".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
        
        TreeSet<String> set = new TreeSet<>();
        //将每一个words传给word
        for(String word: words){
        	StringBuilder res = new StringBuilder();
        	//遍历word
        	for(int i = 0; i<word.length(); i++){
        		//word中的每一个字符取出并减去'a'，得到的是索引
        		//从而得到相对应的莫尔斯密码
        		res.append(codes[word.charAt(i) - 'a']);
        	}
        	//toString()方法返回反映这个对象的字符串
        	set.add(res.toString());
        }
        return set.size();
        
    }
}