Leetcode-804

import java.util.TreeSet;//TreeSet是由红黑树完成的
public class Solution {
    public int uniqueMorseRepresentations(String[] words) {
        String[] codes = {".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.."};
        TreeSet<String> set = new TreeSet<>();
        for(String word: words){
            StringBuilder res= new StringBuilder();//StringBuilder线程不安全，StringBuffer线程安全
            for(int i=0 ; i<word.length();i++){
                res.append(codes[word.charAt(i) - 'a']);
                set.add(res.toString());
            }
        }
        return set.size();
    }

}