当前位置: 首页 > news >正文

925.长按键入

目录

  • 一、题目
  • 二、思路
  • 三、解法
  • 四、收获

一、题目

你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。

你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True。

二、思路

规则的处理就是用while和if的结构组合,附加上一些计数值。这题难在规则上如何解决少按的情况。
写了一个但是卡在了leelee、leeeelee这种用例上,就是等长的重复情况处理不了。只能解决前10个用例

三、解法

class Solution {
public:bool isLongPressedName(string name, string typed) {int i = 0, j = 0;while (j < typed.length()) {if (i < name.length() && name[i] == typed[j]) {i++;j++;} else if (j > 0 && typed[j] == typed[j - 1]) {j++;} else {return false;}}return i == name.length();}
};

四、收获

如何才能想到很清晰的判断逻辑,发现一上来得先理清这些逻辑
在这里插入图片描述
三个if就写的清清楚楚了,应对大多数用例
在这里插入图片描述
不仅要把自己逻辑通过代码写出来,发现有解决问题的清晰的逻辑也很重要

http://www.lryc.cn/news/529889.html

相关文章:

  • JavaScript 中的 var 和 let :关键区别与使用建议
  • 寒假刷题Day19
  • 写好简历的三个关键认知
  • 工具的应用——安装copilot
  • Koa 基础篇(二)—— 路由与中间件
  • 帆软 FCA -业务分析师认证学习
  • Miniconda 安装及使用
  • solidity高阶 -- Eth支付
  • 深入理解Java中的String
  • 洛谷 P1734 最大约数和 C语言
  • Golang 执行流程分析
  • python学opencv|读取图像(五十一)使用修改图像像素点上BGR值实现图像覆盖效果
  • Flask数据的增删改查(CRUD)_flask删除数据自动更新
  • kamailio-ACC模块介绍【kamailio6.0. X】
  • 数据库对象
  • EtherCAT主站IGH-- 27 -- IGH之globals.h文件解析
  • 2025多目标优化创新路径汇总
  • 15JavaWeb——Maven高级篇
  • 使用Ollama本地化部署DeepSeek
  • 蓝桥杯刷题DAY1:前缀和
  • 【基于SprintBoot+Mybatis+Mysql】电脑商城项目之用户注册
  • MINIRAG: TOWARDS EXTREMELY SIMPLE RETRIEVAL-AUGMENTED GENERATION论文翻译
  • 微服务入门(go)
  • Baklib揭示内容中台实施最佳实践的策略与实战经验
  • C++11新特性之lambda表达式
  • 洛谷 P10289 [GESP样题 八级] 小杨的旅游 C++ 完整题解
  • 使用 Tauri 2 + Next.js 开发跨平台桌面应用实践:Singbox GUI 实践
  • JWT入门
  • Python - Quantstats量化投资策略绩效统计包 - 详解
  • 智慧园区管理系统推动企业智能运维与资源优化的全新路径分析