leetcode--长按键入--python

题目

题目详情

你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。

你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。

示例

输入：name = "alex", typed = "aaleex"
输出：true
解释：'alex' 中的 'a' 和 'e' 被长按。

输入：name = "saeed", typed = "ssaaedd"
输出：false
解释：'e' 一定需要被键入两次，但在 typed 的输出中不是这样。

输入：name = "leelee", typed = "lleeelee"
输出：true

输入：name = "laiden", typed = "laiden"
输出：true
解释：长按名字中的字符并不是必要的。

解题思路

思路

1. 首先想到运用两个指针一起遍历，各一个指针
2. name[i] 与 typed[j] 相同时，同时后移，不相同时，判断 typed[i-1] 是否与 typed[j] 相同（和前一个比较字符比较是否重复了），相同则将j 后移，不相同返回false

代码

class Solution:
	def isLongPressedName(self,nums1,nums2):
		i,j =0,0
		while i<len(nums1) and j<len(nums2):    #直到某个字符串遍历完成
			if nums1[i] == nums2[j]:         
				i += 1
				j += 1
			elif nums1[i-1] == nums2[j] and i>0:  #后一个可能与前一个相同
				j += 1
			else:return False
		if  nums1[-1] == nums2[-1]:        
			return True
		else:return False

if __name__ == "__main__":
	obj = Solution()
	a="alex"
	b="aaleex"
	obj.isLongPressedName(a,b)   #输出True

运行结果

最佳方案

36ms

class Solution:
    def isLongPressedName(self, name: str, typed: str) -> bool:
        m, n = len(name), len(typed)
        if m > n:
            return False
        if name[0] != typed[0]:
            return False
        i, j = 1, 1
        while i < m and j < n:
            if name[i] == typed[j]:
                i += 1
                j += 1
            else:
                if typed[j] != name[i-1]:
                    return False
                while j < n:
                    if typed[j] == name[i-1]:
                        j += 1
                    else:
                        break
        return i == m