add 925

fishercoder1534 · fishercoder1534 · commit f6d17b97384f · 2018-12-22T10:00:37.000-08:00
diff --git a/README.md b/README.md
@@ -33,6 +33,7 @@ Your ideas/fixes/algorithms are more than welcome!
 |941|[Valid Mountain Array](https://leetcode.com/problems/valid-mountain-array/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_941.java) | O(n) | O(1) | |Easy|
 |933|[Number of Recent Calls](https://leetcode.com/problems/number-of-recent-calls/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_933.java) | O(n) | O(n) | |Easy|
 |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|
+|925|[Long Pressed Name](https://leetcode.com/problems/long-pressed-name/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_925.java) | O(n) | O(1) | |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/_925.java b/src/main/java/com/fishercoder/solutions/_925.java
@@ -0,0 +1,59 @@
+package com.fishercoder.solutions;
+
+/**
+ * 925. Long Pressed Name
+ *
+ * Your friend is typing his name into a keyboard.
+ * Sometimes, when typing a character c, the key might get long pressed,
+ * and the character will be typed 1 or more times.
+ *
+ * You examine the typed characters of the keyboard.
+ * Return True if it is possible that it was your friends name,
+ * with some characters (possibly none) being long pressed.
+ *
+ * Example 1:
+ *
+ * Input: name = "alex", typed = "aaleex"
+ * Output: true
+ * Explanation: 'a' and 'e' in 'alex' were long pressed.
+ * Example 2:
+ *
+ * Input: name = "saeed", typed = "ssaaedd"
+ * Output: false
+ * Explanation: 'e' must have been pressed twice, but it wasn't in the typed output.
+ * Example 3:
+ *
+ * Input: name = "leelee", typed = "lleeelee"
+ * Output: true
+ * Example 4:
+ *
+ * Input: name = "laiden", typed = "laiden"
+ * Output: true
+ * Explanation: It's not necessary to long press any character.
+ *
+ * Note:
+ * name.length <= 1000
+ * typed.length <= 1000
+ * The characters of name and typed are lowercase letters.
+ * */
+public class _925 {
+    public static class Solution1 {
+        public boolean isLongPressedName(String name, String typed) {
+            int i = 0;
+            for (int j = 0; i < name.length() && j < typed.length(); i++) {
+                if (name.charAt(i) != typed.charAt(j)) {
+                    return false;
+                } else if (i < name.length() - 1 && name.charAt(i) != name.charAt(i+1)) {
+                    j++;
+                    while (j < typed.length() && name.charAt(i) == typed.charAt(j)) {
+                        j++;
+                    }
+                } else {
+                    j++;
+                }
+
+            }
+            return i == name.length();
+        }
+    }
+}
diff --git a/src/test/java/com/fishercoder/_925Test.java b/src/test/java/com/fishercoder/_925Test.java
@@ -0,0 +1,46 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._925;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import static org.junit.Assert.assertEquals;
+
+public class _925Test {
+    private static _925.Solution1 solution1;
+
+    @BeforeClass
+    public static void setup() {
+        solution1 = new _925.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        assertEquals(true, solution1.isLongPressedName("alex", "aaleex"));
+    }
+
+    @Test
+    public void test2() {
+        assertEquals(false, solution1.isLongPressedName("saeed", "ssaaedd"));
+    }
+
+    @Test
+    public void test3() {
+        assertEquals(true, solution1.isLongPressedName("leelee", "lleeelee"));
+    }
+
+    @Test
+    public void test4() {
+        assertEquals(true, solution1.isLongPressedName("laiden", "laiden"));
+    }
+
+    @Test
+    public void test5() {
+        assertEquals(false, solution1.isLongPressedName("pyplrz", "ppyypllr"));
+    }
+
+    @Test
+    public void test6() {
+        assertEquals(true, solution1.isLongPressedName("leelee", "lleeelee"));
+    }
+}
