題目

你的朋友正在使用鍵盤輸入他的名字 name。偶爾，在鍵入字符 c 時，按鍵可能會被長按，而字符可能被輸入 1 次或多次。
你將會檢查鍵盤輸入的字符 typed。如果它對應的可能是你的朋友的名字（其中一些字符可能被長按），那么就返回 True。
示例 1：
輸入：name = “alex”, typed = “aaleex”
輸出：true
解釋：‘alex’ 中的 ‘a’ 和 ‘e’ 被長按。
示例 2：
輸入：name = “saeed”, typed = “ssaaedd”
輸出：false
解釋：‘e’ 一定需要被鍵入兩次，但在 typed 的輸出中不是這樣。
提示：
1 <= name.length, typed.length <= 1000
name 和 typed 的字符都是小寫字母
來源：力扣（LeetCode）

解題思路

??逐個對比兩個字符串中的字符，如果當前字符一致，那么檢查typed后續的字符是否和它前一個一致，如果一致說明是長按了的，移動typed的指針向后，直到不一樣的字符出現后再對比name的下一個字符。這是一個典型的雙指針做法。

class Solution:def isLongPressedName(self, name: str, typed: str) -> bool:if len(typed)<len(name): #如果長按組都沒有原來的長那么肯定不能通過return Falsei=0j=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)

總結

以上是生活随笔為你收集整理的LeetCode简单题之长按键入的全部內容，希望文章能夠幫你解決所遇到的問題。

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