add 929

fishercoder1534 · fishercoder1534 · commit ff67ed4a3590 · 2018-10-27T22:51:26.000-07:00
diff --git a/README.md b/README.md
@@ -29,6 +29,7 @@ Your ideas/fixes/algorithms are more than welcome!
 
 |  #  |      Title     |   Solutions   | Time          | Space         | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|---------------|---------------|--------|-------------|-------------
+|929|[Unique Email Addresses](https://leetcode.com/problems/unique-email-addresses/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_929.java) | O(n) | O(n) | |Easy|
 |922|[Sort Array By Parity II](https://leetcode.com/problems/sort-array-by-parity-ii/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_922.java) | O(n) | O(1) | |Easy|
 |917|[Reverse Only Letters](https://leetcode.com/problems/reverse-only-letters/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_917.java) | O(n) | O(n) | |Easy|
 |900|[Sort Array By Parity](https://leetcode.com/problems/sort-array-by-parity/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_900.java) | O(n) | O(1) | |Easy|
diff --git a/src/main/java/com/fishercoder/solutions/_929.java b/src/main/java/com/fishercoder/solutions/_929.java
@@ -0,0 +1,28 @@
+package com.fishercoder.solutions;
+
+import java.util.HashMap;
+import java.util.HashSet;
+import java.util.Map;
+import java.util.Set;
+
+public class _929 {
+    public static class Solution1 {
+        public int numUniqueEmails(String[] emails) {
+            Map<String, Set<String>> map = new HashMap<>();
+            for (String email : emails) {
+                String[] parts = email.split("@");
+                if (!map.containsKey(parts[1])) {
+                    map.put(parts[1], new HashSet<>());
+                }
+                String filteredLocalName = parts[0].substring(0, parts[0].indexOf('+'));
+                filteredLocalName = filteredLocalName.replace(".", "");
+                map.get(parts[1]).add(filteredLocalName);
+            }
+            int n = 0;
+            for (String key : map.keySet()) {
+                n += map.get(key).size();
+            }
+            return n;
+        }
+    }
+}
diff --git a/src/test/java/com/fishercoder/_929Test.java b/src/test/java/com/fishercoder/_929Test.java
@@ -0,0 +1,24 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._929;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import static org.junit.Assert.assertEquals;
+
+public class _929Test {
+    private static _929.Solution1 solution1;
+    private static String[] emails;
+
+    @BeforeClass
+    public static void setup() {
+        solution1 = new _929.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        emails = new String[]{"test.email+alex@leetcode.com", "test.e.mail+bob.cathy@leetcode.com", "testemail+david@lee.tcode.com"};
+        assertEquals(2, solution1.numUniqueEmails(emails));
+    }
+
+}
