Added Long Pressed Name.java

varunu28 · varunu28 · commit d174258f50fc · 2020-03-02T08:26:50.000-08:00
diff --git a/Easy/Long Pressed Name.java b/Easy/Long Pressed Name.java
@@ -0,0 +1,22 @@
+class Solution {
+  public boolean isLongPressedName(String name, String typed) {
+    int nameIdx = 0;
+    int typeIdx = 0;
+    int nameLen = name.length();
+    int typeLen = typed.length();
+    while (nameIdx < nameLen && typeIdx < typeLen) {
+      if (name.charAt(nameIdx) != typed.charAt(typeIdx)) {
+        return false;
+      }
+      while (nameIdx < nameLen && typeIdx < typeLen && name.charAt(nameIdx) == typed.charAt(typeIdx)) {
+        nameIdx++;
+        typeIdx++;
+      }
+      char prev = name.charAt(nameIdx - 1);
+      while (typeIdx < typeLen && typed.charAt(typeIdx) == prev) {
+        typeIdx++;
+      }
+    }
+    return nameIdx == nameLen && typeIdx == typeLen;
+  }
+}
