Leetcode-925. 长按键入

Leetcode-925. 长按键入

示例 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 的字符都是小写字母。

来源：力扣（LeetCode）
链接：link.
代码：

def isLongPressedName(self, name: str, typed: str) -> bool:
        i,j = -1,-1
        n = len(name)
        k = len(typed)
        if name[0]!=typed[0]:
        #首字符不匹配直接return false
            return False
        while j + 1 != k:
        #匹配到typed字符串的最后一位
            if i + 1 != n and name[i+1] == typed[j+1]:
            #name未遍历成功且两字符匹配则两个指针加1
                i += 1
                j += 1 
            elif name[i] == typed[j+1]:
            #判断是否是多打字符的情况
                j += 1
            else:
            #不匹配则return false
                return False  
        if i + 1 == n and j + 1 == k:
        #判断是否遍历完整个name和typed
            return True
        else:
            return False