LeetCode 925 长按键入

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

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

我的解法：

class Solution:
    def isLongPressedName(self, name: str, typed: str) -> bool:
        list1 = self.helper(name)
        list2 = self.helper(typed)
        if len(list1) != len(list2):
            return False
        for i in range(len(list1)):
            if list1[i][0] != list2[i][0] or list1[i][1] > list2[i][1]:
                return False
        return True

    def helper(self, s):
        c, cnt = '$', 1
        list1 = []
        for i in range(len(s)):
            if s[i] == c:
                cnt += 1
            else:
                list1.append((c, cnt))
                cnt = 1
                c = s[i]
        list1.append((c, cnt))
        return list1[1:]

标准双指针解法：

class Solution {
    public boolean isLongPressedName(String name, String typed) {
        int i = 0, j = 0;
        while (j < typed.length()) {
            if (i < name.length() && name.charAt(i) == typed.charAt(j)) {
                i++;
                j++;
            } else if (j > 0 && typed.charAt(j) == typed.charAt(j - 1)) {
                j++;
            } else {
                return false;
            }
        }
        return i == name.length();
    }
}

官方给出的双指针写法空间复杂度较低。