804_Unique_Morse_Code_Words

CodingProgrammer · CodingProgrammer · commit c7c10ab00034 · 2018-04-19T15:45:13.000+08:00
diff --git a/804_Unique_Morse_Code_Words.py b/804_Unique_Morse_Code_Words.py
@@ -0,0 +1,15 @@
+class Solution:
+    table = {'a':".-",'b':"-...",'c':"-.-.",'d':"-..",'e':".",'f':"..-.",'g':"--.",'h':"....",'i':"..",'j':".---",'k':"-.-",'l':".-..",'m':"--",'n':"-.",'o':"---",'p':".--.",'q':"--.-",'r':".-.",'s':"...",'t':"-",'u':"..-",'v':"...-",'w':".--",'x':"-..-",'y':"-.--",'z':"--.."}
+    def uniqueMorseRepresentations(self, words):
+        """
+        :type words: List[str]
+        :rtype: int
+        """
+        result = set()
+        for each_word in words:
+            temp = ''
+            for each_c in each_word:
+                temp += Solution.table[each_c]
+            result.add(temp)
+        return (len(result))
+        
