版权声明：此BLOG为个人BLOG，内容均来自原创及互连网转载。最终目的为记录自己需要的内容或自己的学习感悟，不涉及商业用途，转载请附上原博客。 https://blog.csdn.net/bulo1025/article/details/88787987
题目描述
你的朋友正在使用键盘输入他的名字 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
解释：长按名字中的字符并不是必要的。
思路分析
- 用双指针往下遍历，每次都更新count_i 和 count_j
- 思想是，使用两个指针，分别指向名字和输入字符串，然后判断对应位置是否能够对应的上。具体做法是统计两个字符串中相同的字符串重复出现了多少次。我用一个变量指向name，每次向后移动，在每次开始的时候需要保存这个字符，然后我们需要找一下每个字符串后面有多少个相同的字符。最后需要判断，如果输入的这个字符的个数小于名字里面有的，那么就是输入错误了。当所有的判断都结束没有返回错误，那么就是成功了。
思路参考：https://blog.csdn.net/fuxuemingzhu/article/details/83245395
代码示例
class Solution(object):
def isLongPressedName(self, name, typed):
"""
:type name: str
:type typed: str
:rtype: bool
"""
M = len(name)
N = len(typed)
i, j = 0, 0
while i < M:
c_i = name[i]
count_i = 0
count_j = 0
while i < M and name[i] == c_i:
i += 1
count_i += 1
while j < N and typed[j] == c_i:
j += 1
count_j += 1
if count_j < count_i:
return False
return True
2019年3月25日 于燕园北