长按键入
时间:2022-07-28
本文章向大家介绍长按键入,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
长按键入
你的朋友正在使用键盘输入他的名字name
。偶尔,在键入字符c
时,按键可能会被长按,而字符可能被输入1
次或多次。
你将会检查键盘输入的字符typed
。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回True
。
示例
输入:name = "alex", typed = "aaleex"
输出:true
解释:'alex' 中的 'a' 和 'e' 被长按。
输入:name = "saeed", typed = "ssaaedd"
输出:false
解释:'e' 一定需要被键入两次,但在 typed 的输出中不是这样。
输入:name = "leelee", typed = "lleeelee"
输出:true
输入:name = "laiden", typed = "laiden"
输出:true
解释:长按名字中的字符并不是必要的。
题解
/**
* @param {string} name
* @param {string} typed
* @return {boolean}
*/
var isLongPressedName = function(name, typed) {
if(name === typed) return true;
var i=0, k=0;
var n = name.length;
for(; i<n;){
let char = name[i];
if(name[i] !== typed[k]) return false;
let catchedI = i;
let catchedK = k;
while(name[++i] === char);
while(typed[++k] === char);
if(i - catchedI > k - catchedK) return false;
}
if(i !== n || k !== typed.length) return false;
return true;
};
思路
利用双指针的策略,分别对于两个字符串设置一个指针,对于两个字符串进行遍历,处理重复的字符,使指针总是指向下一个不同的字符,判断输入是否达到足够的数量,以及最后判断是否完全遍历字符串即可,首先判断字符串是否相同,如果相同直接返回true
即可,之后定义两个指针i
与k
分别为遍历name
与typed
字符串的指针,之后定义n
为name
字符串的长度,之后定义循环,在这里我是用的是for
,其实使用while
更好一些,之后取得当前的字符,判断两个指针指向的字符,如果不同直接返回false
,缓存两个指针的值,之后使用while
使得两个指针总是指向与当前字符不同的第一个字符,之后通过缓存的指针判断typed
的当前的字符的数量是否大于等于name
的当前的字符的数量,按照题目要求是对于当前字符typed
值的数量需要大于等于name
值的数量,如果不符合直接返回false
,之后判断两个指针是否都遍历完成,如果没有遍历完成则返回false
,最后所有条件都满足返回true
即可。
每日一题
https://github.com/WindrunnerMax/EveryDay
参考
https://leetcode-cn.com/problems/long-pressed-name/
- 运维平台的建设思考-元数据管理(四)(r8笔记第16天)
- JavaWeb21-基础加强(注解;代理;类加载器;泛型反射
- MySQL迁移文件的小问题(r8笔记第18天)
- SpringMVC学习第一天
- 最近的几个技术问题总结和答疑 (r8笔记第19天)
- Hibernate_day04总结
- Hibernate_day03总结
- 服务器进程异常的原因分析(第二篇)(r8笔记第16天)
- 最近处理的几个小问题_20160311 (r8笔记第35天)
- Hibernate_day02总结
- Hibernate_day01总结
- ADG备库批量查询失败的原因分析(r8笔记第33天)
- 通过外部表改进一个繁琐的大查询 (r8笔记第32天)
- 一个简单的bigfile tablespace无法扩展的案例处理 (r8笔记第31天)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 在 Vue 中,如何从插槽中发出数据
- Azure DevOps+Docker+Asp.NET Core 实现CI/CD(二.创建CI持续集成管道)
- 这样的奇技淫巧,劝你不用也罢
- 我服务又双叒叕奔溃了,含泪干货分享
- Azure DevOps+Docker+Asp.NET Core 实现CI/CD(一 .简介与创建自己的代理池)
- Android数据库高手秘籍(十二),LitePal的索引功能
- 使用pm2管理go应用进程
- 用Docker搭建Redis主从复制的集群
- IDEA 非常重要的一些设置项 → 一连串的问题差点让我重新用回 Eclipse !
- ArrayList源码分析(基于jdk1.8)(二):subList陷阱补充
- Windows10中安装Docker
- Windows下Docker安装ClickHouse
- ArrayList源码分析(基于jdk1.8)(三):Arrays.asList方法带来的问题
- 对基本类型包装类常量池的补充
- 与IntegerCache有关的一个比较坑的面试题