Create unique-morse-code-words.cpp

kamyu104 · web-flow · commit 45d75c381d99 · 2018-03-25T22:34:50.000+08:00
diff --git a/C++/unique-morse-code-words.cpp b/C++/unique-morse-code-words.cpp
@@ -0,0 +1,23 @@
+// Time:  O(n), n is the sume of all word lengths
+// Space: O(n)
+
+class Solution {
+public:
+    int uniqueMorseRepresentations(vector<string>& words) {
+        static const vector<string> MORSE = 
+            { ".-", "-...", "-.-.", "-..", ".", "..-.", "--.",
+              "....", "..", ".---", "-.-", ".-..", "--", "-.",
+              "---", ".--.", "--.-", ".-.", "...", "-", "..-",
+              "...-", ".--", "-..-", "-.--", "--.."};
+
+        unordered_set<string> lookup;
+        for (const auto& word : words) {
+            string code;
+            for (const auto& c : word) {
+                code += MORSE[c - 'a'];
+            }
+            lookup.emplace(move(code));
+        }
+        return lookup.size();
+    }
+};
