首页 > 其他 > 详细

LeetCode 804 唯一摩尔斯密码词

时间:2018-11-23 23:23:58      阅读:199      评论:0      收藏:0      [点我收藏+]
package com.lt.datastructure.Set;
import java.util.TreeSet;
/*
 * 一个摩斯码,对应一个字母。返回我们可以获得所有词不同单词翻译的数量。
 *  遍历字符串,word.charAt(i)-‘a‘获得当前字符所对应的索引,添加到StringBuilder容器。
 *  用集合去重
 *  返回集合size
 */
public class LeetCode804 {
    
    public static int uniqueMorseRepresentations(String[] words) {
        
        String[] codes = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
        
        TreeSet<String> set = new TreeSet<>();
        for(String word : words ){
            StringBuilder res = new StringBuilder();
            for(int i=0 ; i<word.length() ; i++){
              res.append(codes[word.charAt(i)-‘a‘]);
            }
            System.out.println(res.toString());
            set.add(res.toString());
        }
        
        return set.size();
    }
    public static void main(String[] args) {
        String[] words = {"abbc","axxx","bbcs"};
        System.out.println(uniqueMorseRepresentations(words));
    }
}

 

LeetCode 804 唯一摩尔斯密码词

原文:https://www.cnblogs.com/ltfxy/p/10010159.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!