leetcode925长按键入(python解法)

你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。
你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。
示例 1：
输入：name = “alex”, typed = “aaleex”
输出：true
解释：‘alex’ 中的 ‘a’ 和 ‘e’ 被长按。
示例 2：
输入：name = “saeed”, typed = “ssaaedd”
输出：false

采用双指针解法 时间复杂度 O(N)，空间复杂度为O(1)

解题思路：
n指向name,t指向typed,计算出name[n]的数量count_n和typed[t]
的数量count_t，如果count_n大于count_t,结果为False,反之为True。测试的时候发现typed最后一个字符为name中没有的字符，结果也为错误，所以加了一个判断结尾字符必须相同。

class Solution(object):
    def isLongPressedName(self, name, typed):
        """
        :type name: str
        :type typed: str
        :rtype: bool
        """
        N=len(name)
        T=len(typed)
        n,t=0,0
        if name[-1]!=typed[-1]:
            return False
        while n<N:
            c_name=name[n]
            count_n=0
            count_t=0
            while n<N and name[n]==c_name:
                n+=1
                count_n+=1
            while t<T and typed[t]==c_name:
                t+=1
                count_t+=1
            if count_t<count_n:
                return False
        return True

----本文只做练习使用，无任何商业用途，借鉴了一些大神的经验，如有侵权请联系我删除或添加借鉴链接。