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