「每日LeetCode」2020年12月6日

本文最后更新于：2023年3月19日 晚上

Lt925. 长按键入

925. 长按键入

你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。
你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。
 示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

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

提示：

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

思路

两个指针分别指向两个字符串的开始：

  1. 如果指针指向的字符相同：
    1. 如果 p 的下一个不是重复字符的话，将 q 一直指向下一个字符，直到指向不同的字符
    2. 如果 p 的下一个是相同字符的话，将 q 指向下一个字符即可
    3. p 指向下一个字符
  2. 如果指向的不同，直接返回 false
  3. 判断两个指针是否刚好指向结尾的后一个，如果不是说没，其中一个字符串多出了字符，不符合题意，返回 false

解答

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
/**
 * @param {string} name
 * @param {string} typed
 * @return {boolean}
 */
var isLongPressedName = function (name, typed) {
  let p = 0,
    q = 0;
  while (p < name.length && q < typed.length) {
    if (name[p] === typed[q]) {
      if (name[p] !== name[++p]) while (typed[q] === typed[++q]) {}
      else q++;
    } else {
      return false;
    }
  }
  return p === name.length && q === typed.length;
};