feat: add solutions to lc problem: No.0804. Unique Morse Code Words

Author: yanglbme

solution/0800-0899/0804.Unique Morse Code Words/README.md

@@ -44,22 +44,46 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
+哈希表实现。
+
 <!-- tabs:start -->
 
 ### **Python3**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```python
-
+class Solution:
+    def uniqueMorseRepresentations(self, words: List[str]) -> int:
+        codes = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
+        s = set()
+        for word in words:
+            t = []
+            for c in word:
+                t.append(codes[ord(c) - ord('a')])
+            s.add(''.join(t))
+        return len(s)
 ```
 
 ### **Java**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```java
-
+class Solution {
+    public int uniqueMorseRepresentations(String[] words) {
+        String[] codes = new String[]{".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.."};
+        Set<String> s = new HashSet<>();
+        for (String word : words) {
+            StringBuilder t = new StringBuilder();
+            for (char c : word.toCharArray()) {
+                t.append(codes[c - 'a']);
+            }
+            s.add(t.toString());
+        }
+        return s.size();
+    }
+}
 ```
 
 ### **...**

solution/0800-0899/0804.Unique Morse Code Words/README_EN.md

@@ -45,13 +45,35 @@ There are 2 different transformations, "--...-." and "--...--.&qu
 ### **Python3**
 
 ```python
-
+class Solution:
+    def uniqueMorseRepresentations(self, words: List[str]) -> int:
+        codes = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
+        s = set()
+        for word in words:
+            t = []
+            for c in word:
+                t.append(codes[ord(c) - ord('a')])
+            s.add(''.join(t))
+        return len(s)
 ```
 
 ### **Java**
 
 ```java
-
+class Solution {
+    public int uniqueMorseRepresentations(String[] words) {
+        String[] codes = new String[]{".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.."};
+        Set<String> s = new HashSet<>();
+        for (String word : words) {
+            StringBuilder t = new StringBuilder();
+            for (char c : word.toCharArray()) {
+                t.append(codes[c - 'a']);
+            }
+            s.add(t.toString());
+        }
+        return s.size();
+    }
+}
 ```
 
 ### **...**

solution/0800-0899/0804.Unique Morse Code Words/Solution.java

@@ -0,0 +1,14 @@
+class Solution {
+    public int uniqueMorseRepresentations(String[] words) {
+        String[] codes = new String[]{".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.."};
+        Set<String> s = new HashSet<>();
+        for (String word : words) {
+            StringBuilder t = new StringBuilder();
+            for (char c : word.toCharArray()) {
+                t.append(codes[c - 'a']);
+            }
+            s.add(t.toString());
+        }
+        return s.size();
+    }
+}

solution/0800-0899/0804.Unique Morse Code Words/Solution.py

@@ -1,14 +1,10 @@
 class Solution:
-    def uniqueMorseRepresentations(self, words):
-        """
-        :type words: List[str]
-        :rtype: int
-        """
-        
-        morse_code = [".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.."]
-        
-        unique = {}
-        for each in words:
-            unique["".join(morse_code[ord(ch)-97] for ch in each)] = 0
-        
-        return len(unique)
+    def uniqueMorseRepresentations(self, words: List[str]) -> int:
+        codes = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
+        s = set()
+        for word in words:
+            t = []
+            for c in word:
+                t.append(codes[ord(c) - ord('a')])
+            s.add(''.join(t))
+        return len(s)