LeetCode804. 唯一摩尔斯密码词

Posted 2021-02-20 不学无墅_NKer

 

 

 

import java.util.TreeSet;
class Solution {
    public 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\']);               
            }
            set.add(res.toString());
        }
        return set.size();
    }
}

Solution 1