925. 长按键入（Python）

题目

难度：★☆☆☆☆
类型：字符串

你的朋友正在使用键盘输入他的名字 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

如有疑问或建议，欢迎评论区留言~