Sync LeetCode submission - Long Pressed Name (java)

thatbeautifuldream · thatbeautifuldream · commit 05fcf090d807 · 2021-09-10T21:30:45.000Z
diff --git a/practice/problems/long_pressed_name/solution.java b/practice/problems/long_pressed_name/solution.java
@@ -0,0 +1,23 @@
+class Solution {
+    public boolean isLongPressedName(String name, String typed) {
+        if(name.length() > typed.length()) {
+            return false;
+        }
+        int i = 0, j = 0;
+        while(i < name.length() && j < typed.length()) {
+            if(name.charAt(i) == typed.charAt(j)) {
+                i++;
+                j++;
+            } else if(i > 0 && name.charAt(i - 1) == typed.charAt(j)) {
+                j++;
+            } else {
+                return false;
+            }
+        }
+        while(j < typed.length()) {
+            if(name.charAt(i - 1) != typed.charAt(j)) return false;
+            j++;
+        }
+        return i < name.length() ? false : true;
+    }
+}
