804. Unique Morse Code Words

liusishan · Feb 20, 2019 · 0837131 · 0837131
1 parent 48fa850
commit 0837131
Showing 1 changed file with 28 additions and 0 deletions.
diff --git a/07-Set-and-Map/804-Unique-Morse-Code-Words/src/Solution.java b/07-Set-and-Map/804-Unique-Morse-Code-Words/src/Solution.java
@@ -0,0 +1,28 @@
+import java.util.TreeSet;
+
+/**
+ * @Auther: lss
+ * @Date: 2019/2/20 21:02
+ * @Description:
+ */
+public 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();
+ }
+}