你的朋友正在使用鍵盤輸入他的名字 name。偶爾，在鍵入字符 c 時，按鍵可能會被長按，而字符可能被輸入 1 次或多次。

你將會檢查鍵盤輸入的字符 typed。如果它對應的可能是你的朋友的名字（其中一些字符可能被長按），那么就返回 True。

 

示例 1：

輸入：name = "alex", typed = "aaleex" 輸出：true 解釋：'alex' 中的 'a' 和 'e' 被長按。

示例 2：

輸入：name = "saeed", typed = "ssaaedd" 輸出：false 解釋：'e' 一定需要被鍵入兩次，但在 typed 的輸出中不是這樣。

示例 3：

輸入：name = "leelee", typed = "lleeelee" 輸出：true

示例 4：

輸入：name = "laiden", typed = "laiden" 輸出：true 解釋：長按名字中的字符并不是必要的。

 

提示：

name.length <= 1000

typed.length <= 1000

name 和 typed 的字符都是小寫字母。

 

 

">

你的朋友正在使用鍵盤輸入他的名字?name。偶爾，在鍵入字符?c?時，按鍵可能會被長按，而字符可能被輸入 1 次或多次。

你將會檢查鍵盤輸入的字符?typed。如果它對應的可能是你的朋友的名字（其中一些字符可能被長按），那么就返回?True。

?

示例 1：

輸入：name = "alex", typed = "aaleex" 輸出：true 解釋：'alex' 中的 'a' 和 'e' 被長按。

示例 2：

輸入：name = "saeed", typed = "ssaaedd" 輸出：false 解釋：'e' 一定需要被鍵入兩次，但在 typed 的輸出中不是這樣。

示例 3：

輸入：name = "leelee", typed = "lleeelee" 輸出：true

示例 4：

輸入：name = "laiden", typed = "laiden" 輸出：true 解釋：長按名字中的字符并不是必要的。

?

提示：

name.length <= 1000

typed.length <= 1000

name 和?typed?的字符都是小寫字母。

?

?

雙指針

class Solution:def isLongPressedName(self, name: str, typed: str) -> bool:i, j = 0, 0while j < len(typed):if i < len(name) and name[i] == typed[j]:i += 1j += 1elif j > 0 and typed[j] == typed[j - 1]:j += 1else:return Falsereturn i == len(name)

總結

以上是生活随笔為你收集整理的925. Long Pressed Name 长按键入的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。