题目描述

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

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

示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

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

提示：

1. name.length <= 1000
2. typed.length <= 1000
3. name 和 typed 的字符都是小写字母。

❝

来源：力扣(LeetCode)
链接：https://leetcode-cn.com/problems/long-pressed-name
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

同时遍历两个字符串

你有一位手残的键盘不好的朋友要输入他的名字，有时会出现连击，让你判断是否输入对了。

这道简单题感觉逻辑也不是那么简单，要考虑一些特殊的测试用例，下面是解题思路，相当于文字版的代码：

• 使用下标 i 和 j 同时遍历 name 和 typed，并使用 pre 下标记录上一次成功匹配的字符 name[pre]。
• 如果 name[i] == typed[j]，两个下标同时加一，进入下一次匹配，别忘了还要让 pre 记住当前匹配到的字符
• 如果 name[i] != typed[j]，当前这一位无法匹配，此时又分几种情况：
  • 当 pre 还为 None 时，比如 name 为 'a' 而 typed 为 'b'，一上来就无法匹配，pre 还没来得及记录任何东西，直接返回 False。
  • 当 name[pre] != typed[j] 时，说明当前输入的字符 typed[j] 不是上一次成功匹配的字符 name[pre] 的连击，直接返回 False。
  • 当 name[pre] == typed[j] 时，构成连击，让 j 往前走一步。
• 结束循环后，还需要继续判断：
  • 如果下标 i 和 j 都到达了终点，说明完全匹配干净了，谁也不剩，返回 True。
  • 如果 i 没有到达终点，但 j 到达终点，说明 name 中还有字符没有输入，返回 False。
  • 如果 j 没有到达终点，且上一次成功匹配的字符经过重复能够得到剩下的 typed[j:]，则返回 True。这种情况适用于判断 name 为 'abc'，typed 为 'abccccc' 这样的测试用例。
  • 其他情况返回 False。

class Solution:    def isLongPressedName(self, name: str, typed: str) -> bool:        pre = None        n1, n2 = len(name), len(typed)        i = j = 0        while i and j             if name[i] == typed[j]:                pre = i                i += 1                j += 1            elif name[i] != typed[j]:                if pre is None:                    return False                if name[pre] != typed[j]:                    return False                elif name[pre] == typed[j]:                    j += 1        if i == n1 and j == n2:            return True        if i and j == n2:            return False        if name[pre] * (n2 - j) == typed[j:]:            return True        return False

运行结果：

❝

执行结果：通过
执行用时：32 ms, 在所有 Python3 提交中击败了97.83% 的用户
内存消耗：13.5 MB, 在所有 Python3 提交中击败了10.91% 的用户

2020.10.21