跳到主要内容

925.长按键入

链接:925.长按键入
难度:Easy
标签:双指针、字符串
简介:你的朋友正在使用键盘输入他的名字  name。偶尔,在键入字符  c  时,按键可能会被长按,而字符可能被输入 1 次或多次。你将会检查键盘输入的字符  typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回  True。

题解 1 - typescript

  • 编辑时间:2020-10-23
  • 执行用时:88ms
  • 内存消耗:40.2MB
  • 编程语言:typescript
  • 解法介绍:利用指针逐个遍历。
function isLongPressedName(name: string, typed: string): boolean {
let p = 0;
for (let i = 0, l = typed.length; i < l; i++) {
const c = typed[i];
if (c === name[p]) {
p++;
} else if (i !== 0 && typed[i] === typed[i - 1]) {
} else return false;
}
return p === name.length;
}