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

leetcode 925. 长按键入

2023.9.7

        我的基本思路是两数组字符逐一对比,遇到不同的字符,判断一下typed与上一字符是否相同,不相同返回false,相同则继续对比。  最后要分别判断name和typed分别先遍历完时的情况。直接看代码:

class Solution {
public:bool isLongPressedName(string name, string typed) {if(typed[0] != name[0]) return false;//第一个字符对不上直接返回falseif(typed.size() < name.size()) return false;//typed的总字符比name小直接返回falseint i=0;int j=0;while(i < name.size() && j < typed.size()){if(typed[j] == name[i]){i++;j++;}else{if(typed[j] == typed[j-1]) j++;else return false;}}while(i==name.size() && j<typed.size()) //name遍历完了,typed最后的一连串字符都要相同{if(typed[j] == typed[j-1]) j++;else return false;}if(j==typed.size() && i<name.size()) return false; //typed遍历完了,name还没遍历完 直接返回falsereturn true;}
};

         有点小繁琐,但好像看了一圈也只有双指针的办法。

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

相关文章:

  • [CMake教程] 循环
  • Mojo安装使用初体验
  • 艺术与AI:科技与艺术的完美融合
  • Android常用的工具“小插件”——Widget机制
  • 探索在云原生环境中构建的大数据驱动的智能应用程序的成功案例,并分析它们的关键要素。
  • jupyter 添加中文选项
  • 系列十、Java操作RocketMQ之批量消息
  • leetcode1两数之和
  • 近年GDC服务器分享合集(四): 《火箭联盟》:为免费游玩而进行的扩展
  • android反射详解
  • Python 反射和动态执行
  • 计算机网络常见端口号
  • SpringBoot / Vue 对SSE的基本使用(简单上手)
  • Qt串口基本设置与协议收发
  • interview3-微服务与MQ
  • kafka详解一
  • Flutter yuv 转 rgb
  • MySQL——子查询
  • Java学习笔记---多态
  • 2023-09-10 LeetCode每日一题(课程表 II)
  • 合并区间【贪心算法】
  • 2023,软件测试人的未来在哪里?
  • Python中的Numpy向量计算(R与Python系列第三篇)
  • LeetCode刷题笔记【27】:贪心算法专题-5(无重叠区间、划分字母区间、合并区间)
  • nvidia-smi 命令详解
  • fork()函数的返回值
  • Stable Diffusion WebUI挂VPN不能跑图解决办法(Windows)
  • Android的本地数据
  • android NDK 开发包,网盘下载,不限速
  • 【每日一题Day320】LC2651计算列车到站时间 | 数学