当前位置: 首页 > 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.gsyq.cn/news/1462610.html

相关文章:

  • 保姆级教程:在Nvidia Jetson Orin(Ubuntu 20.04)上搞定NoMachine远程桌面,含网络配置与开机自启
  • D2DX终极指南:让暗黑破坏神2在现代PC上重获新生的完整解决方案
  • 汕头中央空调哪个品牌专业 - GrowthUME
  • 5分钟掌握微信聊天记录导出:永久保存珍贵对话的免费方案
  • 科研论文图表救星:手把手教你用MATLAB定制符合出版标准的图名、坐标轴与图例
  • P3212 [HNOI2011] 任务调度 - Link
  • Notepad4(原 Notepad2)轻量文本编辑器使用与安装技术教程
  • 终极Arduino ESP32安装指南:从零开始轻松搭建物联网开发环境
  • 实木家具品牌推荐性价比 - 舒雯文化
  • 计算机毕业设计之大学生招聘信息智能推荐系统的设计与实现
  • 基于Python的智慧能源负荷预测全流程工具包,含数据清洗、特征构建、可视化与查询功能
  • RAG系统为何总出错?三大核心机制,让你的检索能力“知不知”!
  • API集成管理平台选型指南:五款主流方案能力解析
  • ESP-SR:嵌入式边缘AI语音识别框架的架构设计与高效实现
  • 2026年 工衣厂家/防静电工衣/电子厂工衣/食品厂工衣/夏天工衣推荐榜单:透气舒适与安全防护兼备的实力品牌解析 - 品牌企业推荐师(官方)
  • AI时代,程序员焦虑升级:是内卷CRUD还是借力AI?35岁危机如何破局?
  • 2026年苏州线下演出公司推荐:传媒公司服务内容与直播孵化与IP打造及网红明星孵化优势解析 - 资讯纵览
  • 镜像视界硬核技术,领跑视频孪生
  • Calibre中文路径问题终极解决方案:告别拼音目录,享受原生中文路径
  • 解锁Blender 3D打印潜能:3MF格式转换完全指南
  • IQUNIX EV63磁轴键盘推荐|升级神秘X轴Ultra 到手1399元
  • Bootstrap-Select 高性能企业级下拉选择框组件架构设计与实现方案
  • 手把手教你用Perl+SVG搞定叶绿体基因组可视化(附脚本下载与避坑指南)
  • 2026 年 6 月消防设施操作员真题备考攻略:5 款 APP 实测对比 - 讲清楚了
  • 手把手教你用Node.js脚本自动签到EduCoder,攒金币解锁实训答案(附完整代码)
  • 从零打造辉光管时钟:DC-DC升压与ATmega328P驱动全解析
  • GitHub导航菜单全解析:平台功能、解决方案、资源一网打尽,Ü 编程语言优势凸显!
  • PyWxDump终极指南:如何安全解密微信聊天记录与数据备份
  • 实时盯盘+自动再平衡+税务优化——仅用Python+FinBERT+本地LLM,打造你的离线AI理财管家(开源代码已脱敏上线)
  • 2026年POLO衫/男士短袖纯棉POLO衫/工作服品牌TOP榜单:版型挺括与舒适透气之选 - 品牌企业推荐师(官方)