925. Long Pressed Name [Easy] 字符串

最新推荐文章于 2023-08-29 14:46:13 发布

木木歹朱

最新推荐文章于 2023-08-29 14:46:13 发布

阅读量70

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_35319215/article/details/96921275

本文介绍了一种算法，用于判断一个字符串是否可能是另一个字符串的长按版本，即某些字符可能被长按输入多次。通过比较两个字符串的长度和内容，逐字符检查并允许重复字符的连续出现，实现高效判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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