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

03、退格字符的比较

题目描述:

   比较含退格的字符串

给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。

示例 1:

输入:s = "ab#c", t = "ad#c"
输出:true
解释:s 和 t 都会变成 "ac"。
示例 2:

输入:s = "ab##", t = "c#d#"
输出:true
解释:s 和 t 都会变成 ""。
示例 3:

输入:s = "a#c", t = "b"
输出:false
解释:s 会变成 "c",但 t 仍然是 "b"。


那么这道题怎么做呢?刚开始做的时候我是没有思路的,只能一步一步来了,给了两个字符串,s , t 。遇见'#' 就要将前面的字符删掉,所以很明显是要将字符串反向遍历;
鉴于s和t 其实操作过程是一样的,先用 s 来做讨论

int i = s.length();
int SkipS = 0 ;   // 标记跳过的点while ( i >= 0){  if ( s[i] == '#' ){}}
http://www.jsqmd.com/news/950994/

相关文章:

  • 保姆级教程:在Nvidia Jetson Orin(Ubuntu 20.04)上搞定NoMachine远程桌面,含网络配置与开机自启
  • 2026多联机口碑榜:选购必看的六大核心维度 - 资讯纵览
  • 2026 青岛黄金回收靠谱商家推荐|铂金白银 K 金金条首饰回收价格与门店指南 - 同城好物推荐官
  • 空铁复合网络的复杂性及联运网络设计方案【附代码】
  • D2DX终极指南:让暗黑破坏神2在现代PC上重获新生的完整解决方案
  • 5分钟掌握微信聊天记录导出:永久保存珍贵对话的免费方案
  • 汕头中央空调哪个品牌专业 - GrowthUME
  • 科研论文图表救星:手把手教你用MATLAB定制符合出版标准的图名、坐标轴与图例
  • DXVK内存优化完全指南:彻底解决游戏VRAM泄漏问题
  • 最新发布!清远夏令营哪家靠谱? - 13724980961
  • P3212 [HNOI2011] 任务调度 - Link
  • 2026窗户漏水维修推荐:补漏剂/密封胶/服务商选型指南 - 资讯纵览
  • Notepad4(原 Notepad2)轻量文本编辑器使用与安装技术教程
  • 2026前端必备:手把手教你打造AI Agent,引领全栈开发新潮流!
  • Xournal++:为什么这款免费开源手写笔记软件是你的数字笔记革命终极选择?
  • 【通信】基带QAM通信系统Matlab仿真
  • ControlNet-v1.1 FP16模型集:当AI绘画遇到效率革命
  • 终极Arduino ESP32安装指南:从零开始轻松搭建物联网开发环境
  • 2026年 上海/江苏实验室系统与家具设备实力厂家解析:通排风/变风量/新风系统及全钢/PP/不锈钢实验台 - 品牌企业推荐师(官方)
  • 2026年江苏实验室家具设备及通风柜制造企业:技术实力与安全可靠之选 - 品牌企业推荐师(官方)
  • 如何快速修复幻兽帕鲁跨平台存档迁移:终极GUID冲突解决方案
  • 计算机毕业设计之大学生招聘信息智能推荐系统的设计与实现
  • RAG系统为何总出错?三大核心机制,让你的检索能力“知不知”!
  • 基于Python的智慧能源负荷预测全流程工具包,含数据清洗、特征构建、可视化与查询功能
  • 2026年常州遗产继承律师怎么挑?5位专业律师实用指南 - 本地品牌推荐
  • 实木家具品牌推荐性价比 - 舒雯文化
  • API集成管理平台选型指南:五款主流方案能力解析
  • AI工具与智能融资整合落地指南(从API对接到风控模型嵌入的7大关键断点突破)
  • 如何快速解决Windows热键冲突:专业工具使用指南
  • Agent“活”起来!企业级动态RAG的可靠记忆与知识进化之路