LeetCode925：长按键入

你的朋友正在使用键盘输入他的名字 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
解释：长按名字中的字符并不是必要的。

提示：

name.length <= 1000
typed.length <= 1000
name 和 typed 的字符都是小写字母。
思路：
利用两个指针up down，从左向右同时遍历字符串，如果两个指针所指的字符相同则同时右移，如果不相同，说明有可能是重复输入，这个时候判断typed中当前指针所指的字符与上一个字符是否相等，如果想等down右移，up不动，如果不相等就返回False。
tips:
如果两种输入的首字母不相同或者最后一个字母不相同的话直接返回False，考虑这样的特殊情况会省很多时间。

class Solution(object):
    def isLongPressedName(self, name, typed):
        """
        :type name: str
        :type typed: str
        :rtype: bool
        """
        if name[0] != typed[0] or name[-1] != typed[-1]:
            return False
        up,down = 0,0
        while up<len(name):
            if name[up] == typed[down]:
                up+=1
                down+=1
            else:
                if typed[down] == typed[down-1]:
                    down+=1
                else:
                    return False
        return True