925

Author: ProHiryu

TP/925.md

@@ -0,0 +1,29 @@
+## Long Pressed Name
+
+#### Description
+
+[link](https://leetcode.com/problems/long-pressed-name/discuss/183994/C%2B%2BJavaPython-Two-Pointers)
+
+---
+
+#### Solution
+
+- 保持长的字符串滑动，短的字符串每次匹配，当去除掉重复的时候都不等就是False
+
+---
+
+#### Code
+
+O(m+n)
+
+```python
+class Solution:
+    def isLongPressedName(self, name: str, typed: str) -> bool:
+        i = 0
+        for j in range(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)
+```