Create long-pressed-name.py

Author: kamyu104

Python/long-pressed-name.py

@@ -0,0 +1,17 @@
+# Time:  O(n)
+# Space: O(1)
+
+class Solution(object):
+    def isLongPressedName(self, name, typed):
+        """
+        :type name: str
+        :type typed: str
+        :rtype: bool
+        """
+        i = 0
+        for j in xrange(len(typed)):
+            if i < len(name) and name[i] == typed[j]:
+                i += 1
+            elif j == 0 or typed[j] != typed[j-1]:
+                return False
+        return i == len(name)