925. Long Pressed Name [Easy] 字符

2019-06-26  本文已影响0人  一个想当大佬的菜鸡

925. Long Pressed Name

925. Long Pressed Name
class Solution(object):
    def isLongPressedName(self, name, typed):
        """
        :type name: str
        :type typed: str
        :rtype: bool
        """
        m, n = len(name), len(typed)
        i, j = 0, 0
        pre = ''
        while i<m and j<n:
            if name[i] == typed[j]:
                pre = name[i]
                i += 1
                j += 1
            elif typed[j] == pre:
                j += 1
            else:
                return False
        while j<n:
            if typed[j] == pre:
                j += 1
            else:
                return False
        return i==m and j==n
上一篇 下一篇

猜你喜欢

热点阅读