《Leetcode of October》925. 长按键入

it2024-03-23  56

class Solution: def isLongPressedName(self, name: str, typed: str) -> bool: size = len(name) target = len(typed) i,j=0,0 while j<target: if i<size and name[i]==typed[j]: i+=1 j+=1 elif j>0 and typed[j]==typed[j-1]: j+=1 else: return False return i==size typed这个字符串有两个作用 要不就是重复的与上一个一样要不就是该字符能匹配到name上去如果这两种情况都不满足那就返回false如果满足就比较name的长度和i的大小,也就是是否遍历了这个数组关键点在于while循环应该是j<target这个条件,有可能name已经遍历结束,但是target还没遍历完,target后面的字符不是和上一个相等,这样就无法匹配name了,此时应该返回False

总结:解决字符串的问题,大多都需要使用双指针去解决。

 

最新回复(0)