题目
难度：★☆☆☆☆
类型：字符串
你的朋友正在使用键盘输入他的名字 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
解释：长按名字中的字符并不是必要的。
解答
我们将一个字符串分成若干个子串，每个子串中都有相同的字符，且这些子串按照顺序连接起来就是原字符串。例如"leelee"会被划分成四个子串["l", "ee", "l", "ee"]。我们构造实现该功能的函数，并命名为split_str。
将实际单词（name）和打字输入的单词（typed）用上述方式划成若干子串，分别划分成子串列表name_groups, typed_groups，如果打字输入的单词可能是因为实际单词长按造成，那么name_groups与typed_groups应该具有相同的子串数量，所有对应子串（name_substr和typed_substr）中字母类型一致，且typed_substr的长度不可小于name_substr。
class Solution:
def isLongPressedName(self, name: str, typed: str) -> bool:
def split_str(s):
groups = []
last = 0
for i in range(1, len(s)):
if s[i] != s[i - 1]:
groups.append(s[last:i])
last = i
groups.append(s[last:len(s)])
return groups
name_groups, typed_groups = split_str(name), split_str(typed)
if len(name_groups) != len(typed_groups):
return False
for n, t in zip(name_groups, typed_groups):
if n[0] != t[0] or len(n) > len(t):
return False
return True
如有疑问或建议，欢迎评论区留言~
