集合 04 Leetcode中的804号问题

804. 唯一摩尔斯密码词

import java.util.TreeSet;

public class Solution {

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

        TreeSet 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();
    }

}

你可能感兴趣的:(集合 04 Leetcode中的804号问题)