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;
}