《Leetcode of October》925. 长按键入

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

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