目录
一、题目内容
二、解题思路
三、代码
一、题目内容
你的朋友正在使用键盘输入他的名字 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 的字符都是小写字母。
二、解题思路
同时判断，typed要判断当前和之前的是否一致
三、代码
class Solution:
def isLongPressedName(self, name: str, typed: str) -> bool:
i, j = 0, 0
while j < len(typed):
if i < len(name) and typed[j] == name[i]:
j += 1
i += 1
elif j > 0 and typed[j] == typed[j - 1]:
j += 1
else:
return False
return i == len(name)
if __name__ == '__main__':
name = "saeed"
typed = "ssaaedd"
s = Solution()
ans = s.isLongPressedName(name, typed)
print(ans)
悲恋花丶无心之人
认证博客专家
深度学习
神经网络
Pytorch
计算机视觉在读研究生，熟悉Pytorch，MXNet，TensorFlow，Keras等深度学习框架，主要涉及的领域有目标检测，语义分割，超分辨率重建，行人重识别等。个人GitHub网址为：https://github.com/nickhuang1996
