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

比较含退格的字符串-力扣

做这道题时出现了许多问题

  • 第一次做题思路是使用双指针去解决,快慢指针遇到字母则前进,遇到 # 则慢指针退1,最开始并未考虑到 slowindex < 0 ,从而导致越界。
  • 第二个问题在于,在最后判断两个字符串是否相同时,最初使用的判断方法是
if(s!=t){return false;}

但是由于并未重构两个字符串,两个字符串实际上可能并不相等,继而导致许多测试用例错误。
后选择逐个比较两个字符串 前慢指针个数 个元素的方法进行判断,具体代码如下:

class Solution {
public:bool backspaceCompare(string s, string t) {int slowindex = 0;int fastindex = 0;for(fastindex; fastindex < s.size(); fastindex++){if(s[fastindex] != '#'){s[slowindex++] = s[fastindex];}else {if(slowindex > 0){slowindex--;}}}int slowindex2 = 0;int fastindex2 = 0;for(fastindex2; fastindex2 < t.size(); fastindex2++){if(t[fastindex2] != '#'){t[slowindex2++] = t[fastindex2];}else {if(slowindex2 > 0){slowindex2--;}}}if(slowindex != slowindex2 ){return false;}for(int i=0; i < slowindex; i++)if(s[i]!=t[i]){return false;}return true;// if(s!=t){// return false;// }//return true;}
};
http://www.lryc.cn/news/357891.html

相关文章:

  • NSSCTF-Web题目4
  • 7. CSS 网格布局
  • 如何配置才能连接远程服务器上的 redis server ?
  • MindSpore实践图神经网络之环境篇
  • MVS net笔记和理解
  • Linux 编译屏障之 ACCESS_ONCE()
  • Discuz!X3.4论坛网站公安备案号怎样放到网站底部?
  • LPDDR6带宽预计将翻倍增长:应对低功耗挑战与AI时代能源需求激增
  • 云原生架构内涵_3.主要架构模式
  • 宏基因组分析流程(Metagenomic workflow)202405|持续更新
  • 一千题,No.0037(组个最小数)
  • PV PVC
  • 深入理解Nginx配置文件:全面指南
  • 【传知代码】自监督高效图像去噪(论文复现)
  • linnux上安装php zip(ZipArchive)、libzip扩展
  • 油封制品中各种橡胶材料的差异
  • 梳理清楚的echarts地图下钻和标点信息组件
  • 【busybox记录】【shell指令】readlink
  • C++之vector
  • 【简单介绍下idm有那些优势】
  • MyBatis系统学习 - 使用Mybatis完成查询单条,多条数据,模糊查询,动态设置表名,获取自增主键
  • Generative Action Description Prompts for Skeleton-based Action Recognition
  • 动手学深度学习(Pytorch版)代码实践 -深度学习基础-02线性回归基础版
  • 信息学奥赛初赛天天练-15-阅读程序-深入解析二进制原码、反码、补码,位运算技巧,以及lowbit的神奇应用
  • 期权具体怎么交易详细的操作流程?
  • 系统架构设计师【第3章】: 信息系统基础知识 (核心总结)
  • Linux 驱动设备匹配过程
  • 游戏子弹类python设计与实现详解
  • Python基础学习笔记(六)——列表
  • 帝国CMS跳过选择会员类型直接注册方法