长按键入

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第12天，点击查看活动详情。

题目描述

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

• 示例1：

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

• 示例2：

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

提示：

• 1 <= name.length, typed.length <= 1000
• name 和 typed 的字符都是小写字母

思路分析

根据题意“输入他的名字name，按键有可能被长按，字符就有可能被输入一次或者多次”，说明字符串typed的长度要比字符串name长；还有，字符串name里面出现的字符一定会出现在typed里面。
这种题目我们需要将两个字符串都循环一次，取到它们的每一项；若是name里面有一个字符是typed里面没有的，那么也将return false；先给出两个指针i和j,在循环体中判断，判断name的第i个字符和typed的第j个字符是否一致（这里的i不能是第一个，因为如果第一个都相同的话，那么typed字符串就不可能是name字符串长按键入导致的了），若一致，就把两个指针i和j都加1，若不一致，则再判断typed的第i个字符和typed的第j-1个字符是否一致，就把两个指针j都加1，若不一致，则可以return false；

AC代码

let name = "alex", typed = "aaleex";
function isLongPressedName(name, typed) {
  let nameLength = name.length;
  let typedLength = typed.length;
  let i = 0;
  let j = 0;
  // 只要 j 小于 typedLength，typed就证明还没被循环结束
  while(j < typedLength) {
    if(i < nameLength && name[i] === typed[j]) {
      i++;
      j++;
    }else if(j > 0 && typed[j-1] === typed[j-1]) {
      j++;
    }else{
      console.log(false);
    }
  }
  console.log(i === nameLength)
}
isLongPressedName(name, typed)

总结