当前位置: 首页 > 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;}
};

相关文章:

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

做这道题时出现了许多问题 第一次做题思路是使用双指针去解决&#xff0c;快慢指针遇到字母则前进&#xff0c;遇到 # 则慢指针退1&#xff0c;最开始并未考虑到 slowindex < 0 ,从而导致越界。第二个问题在于&#xff0c;在最后判断两个字符串是否相同时&#xff0c;最初使…...

NSSCTF-Web题目4

[SWPUCTF 2021 新生赛]hardrce 1、题目 2、知识点 rce&#xff1a;远程代码执行、url取反编码 3、解题思路 打开题目 出现一段代码&#xff0c;审计源代码 题目需要我们通过get方式输入变量wllm的值 但是变量的值被过滤了&#xff0c;不能输入字母和\t、\n等值 所以我们需…...

7. CSS 网格布局

CSS3引入了强大的网格布局&#xff08;Grid Layout&#xff09;&#xff0c;它提供了一种二维的布局方式&#xff0c;使得创建复杂的网页布局变得更加简单和直观。通过定义行和列&#xff0c;我们可以精确控制网页元素的排列和对齐。本章将详细介绍网格布局的基本概念和属性&am…...

如何配置才能连接远程服务器上的 redis server ?

文章目录 Intro修改点 Intro 以阿里云服为例。 首先&#xff0c;我在我买的阿里云服务器中以下载源码、手动编译的方式安装了 redis-server&#xff0c;操作流程见&#xff1a;Ubuntu redis 下载解压配置使用及密码管理 && 包管理工具联网安装。 接着&#xff0c;我…...

MindSpore实践图神经网络之环境篇

MindSpore在Windows11系统下的环境配置。 MindSpore环境配置大概分为三步&#xff1a;&#xff08;1&#xff09;安装Python环境&#xff0c;&#xff08;2&#xff09;安装MindSpore&#xff0c;&#xff08;3&#xff09;验证是否成功 如果是GPU环境还需安装CUDA等环境&…...

MVS net笔记和理解

文章目录 传统的方法有什么缺陷吗&#xff1f;MVSnet深度的预估 传统的方法有什么缺陷吗&#xff1f; 传统的mvs算法它对图像的光照要求相对较高&#xff0c;但是在实际中要保证照片的光照效果很好是很难的。所以传统算法对镜面反射&#xff0c;白墙这种的重建效果就比较差。 …...

Linux 编译屏障之 ACCESS_ONCE()

文章目录 1. 前言2. 背景3. 为什么要有 ACCESS_ONCE() &#xff1f;4. ACCESS_ONCE() 代码实现5. ACCESS_ONCE() 实例分析6. ACCESS() 的演进7. 结语8. 参考资料 1. 前言 限于作者能力水平&#xff0c;本文可能存在谬误&#xff0c;因此而给读者带来的损失&#xff0c;作者不做…...

Discuz!X3.4论坛网站公安备案号怎样放到网站底部?

Discuz&#xff01;网站的工信部备案号都知道在后台——全局——站点信息——网站备案信息代码填写&#xff0c;那公安备案号要添加在哪里呢&#xff1f;并没有看到公安备案号填写栏&#xff0c;今天驰网飞飞和你分享 1&#xff09;工信部备案号和公安备案号统一填写到网站备案…...

LPDDR6带宽预计将翻倍增长:应对低功耗挑战与AI时代能源需求激增

在当前科技发展的背景下&#xff0c;低能耗问题成为了业界关注的焦点。国际能源署(IEA)近期报告显示&#xff0c;日常的数字活动对电力消耗产生显著影响——每次Google搜索平均消耗0.3瓦时&#xff08;Wh&#xff09;&#xff0c;而向OpenAI的ChatGPT提出的每一次请求则消耗2.9…...

云原生架构内涵_3.主要架构模式

云原生架构有非常多的架构模式&#xff0c;这里列举一些对应用收益更大的主要架构模式&#xff0c;如服务化架构模式、Mesh化架构模式、Serverless模式、存储计算分离模式、分布式事务模式、可观测架构、事件驱动架构等。 1.服务化架构模式 服务化架构是云时代构建云原生应用的…...

宏基因组分析流程(Metagenomic workflow)202405|持续更新

Logs 增加R包pctax内的一些帮助上游分析的小脚本&#xff08;2024.03.03&#xff09;增加Mmseqs2用于去冗余&#xff0c;基因聚类的速度非常快&#xff0c;且随序列量线性增长&#xff08;2024.03.12&#xff09;更新全文细节&#xff08;2024.05.29&#xff09; 注意&#x…...

一千题,No.0037(组个最小数)

给定数字 0-9 各若干个。你可以以任意顺序排列这些数字&#xff0c;但必须全部使用。目标是使得最后得到的数尽可能小&#xff08;注意 0 不能做首位&#xff09;。例如&#xff1a;给定两个 0&#xff0c;两个 1&#xff0c;三个 5&#xff0c;一个 8&#xff0c;我们得到的最…...

PV PVC

默写 1 如何将pod创建在指定的Node节点上 node亲和、pod亲和、pod反亲和: 调度策略 匹配标签 操作符 nodeAffinity 主机 In,NotIn,Exists,DoesNotExist&#xff0c;Gt&#xff0c;Lt podAffinity …...

深入理解Nginx配置文件:全面指南

Nginx 是一个高性能的 HTTP 服务器和反向代理服务器&#xff0c;也是一个电子邮件&#xff08;IMAP/POP3&#xff09;代理服务器。由于其高效性和灵活性&#xff0c;Nginx 被广泛应用于各种 web 服务中。本文将详细介绍 Nginx 配置文件的结构和主要配置项&#xff0c;帮助你深入…...

【传知代码】自监督高效图像去噪(论文复现)

前言&#xff1a;在数字化时代&#xff0c;图像已成为我们生活、工作和学习的重要组成部分。然而&#xff0c;随着图像获取方式的多样化&#xff0c;图像质量问题也逐渐凸显出来。噪声&#xff0c;作为影响图像质量的关键因素之一&#xff0c;不仅会降低图像的视觉效果&#xf…...

linnux上安装php zip(ZipArchive)、libzip扩展

安装顺序&#xff1a; 安装zip&#xff08;ZipArchive&#xff09;&#xff0c;需要先安装libzip扩展 安装libzip&#xff0c;需要先安装cmake 按照cmake、libzip、zip的先后顺序安装 下面的命令都是Linux命令 1、安装cmake 确认是否已安装 cmake --version cmake官网 未安装…...

油封制品中各种橡胶材料的差异

在机械系统中&#xff0c;油封起着关键的作用&#xff0c;其主要功能是防止润滑剂泄漏和污染物进入。油封的性能很大程度上取决于所用的橡胶材料。不同的橡胶化合物各有其独特的特性、优点和应用场景。本文将详细探讨油封制品中各种橡胶材料的差异&#xff0c;重点分析其特性、…...

梳理清楚的echarts地图下钻和标点信息组件

效果图 说明 默认数据没有就是全国地图&#xff0c; $bus.off("onresize")是地图容器变化刷新地图适配的&#xff0c;可以你们自己写 getEchartsFontSize是适配字体大小的&#xff0c;getEchartsFontSize(0.12) 12 mapScatter是base64图片就是图上那个标点的底图 Ge…...

【busybox记录】【shell指令】readlink

目录 内容来源&#xff1a; 【GUN】【readlink】指令介绍 【busybox】【readlink】指令介绍 【linux】【readlink】指令介绍 使用示例&#xff1a; 打印符号链接或规范文件名的值 - 默认输出 打印符号链接或规范文件名的值 - 打印规范文件的全路径 打印符号链接或规范文…...

C++之vector

1、标准库的vector类型 2、vector对象的初始化 3、vector常用成员函数 #include <vector> #include <algorithm> #include <iostream> using namespace std;typedef vector<int> INTVEC;// 普通方法 //void showVec(const INTVEC& vec) // 这边如…...

开箱即用体验:Z-Image-Turbo文生图镜像实战教程

开箱即用体验&#xff1a;Z-Image-Turbo文生图镜像实战教程 1. 为什么你需要这个镜像&#xff1f;一个真正“零等待”的AI绘图方案 如果你曾经尝试过部署一个AI文生图模型&#xff0c;大概率经历过这样的痛苦&#xff1a;花几个小时配置环境&#xff0c;然后面对几十GB的模型…...

3大维度破解C盘空间困局:Windows Cleaner让系统重获新生的开源方案

3大维度破解C盘空间困局&#xff1a;Windows Cleaner让系统重获新生的开源方案 【免费下载链接】WindowsCleaner Windows Cleaner——专治C盘爆红及各种不服&#xff01; 项目地址: https://gitcode.com/gh_mirrors/wi/WindowsCleaner 当你的电脑频繁弹出"磁盘空间…...

告别网络盲区:手把手教你用Wireshark抓包分析IEEE 1905.1拓扑发现协议

实战解析&#xff1a;用Wireshark透视IEEE 1905.1拓扑发现协议的运行机制 当你面对一个由Wi-Fi、电力线和以太网组成的复杂混合网络时&#xff0c;是否曾好奇这些设备是如何自动发现彼此并构建出完整拓扑图的&#xff1f;这正是IEEE 1905.1拓扑发现协议的魔力所在。不同于枯燥的…...

Qwen3.5-4B模型网络协议分析应用:模拟客户端与解析通信数据

Qwen3.5-4B模型网络协议分析应用&#xff1a;模拟客户端与解析通信数据 1. 网络协议分析的AI新思路 网络协议分析一直是运维工程师和安全研究人员的日常工作重点。传统方法需要人工查阅RFC文档、编写测试代码、分析抓包数据&#xff0c;整个过程耗时费力。Qwen3.5-4B模型的出…...

C++的std--ranges内存效率

C的std::ranges内存效率探析 在现代C编程中&#xff0c;std::ranges作为C20引入的重要特性&#xff0c;不仅简化了范围操作&#xff0c;还在内存效率方面展现出显著优势。对于需要高性能和低资源消耗的应用场景&#xff0c;理解std::ranges如何优化内存使用至关重要。本文将深…...

新手入门指南:在快马平台生成你的第一辆21届智能车基础代码

作为一个刚接触智能车竞赛的新手&#xff0c;第一次看到各种传感器和电机控制代码时确实有点懵。好在最近发现了InsCode(快马)平台&#xff0c;用它快速生成了一个基础版智能车项目&#xff0c;终于搞明白了几个核心模块的工作原理。这里把学习过程记录下来&#xff0c;希望能帮…...

GeoServer发布PostGIS数据时,那个容易忽略的SQL注入风险点,你检查了吗?

GeoServer动态SQL视图的安全实践&#xff1a;如何规避PostGIS数据发布中的SQL注入风险 在GIS服务部署的日常工作中&#xff0c;GeoServer与PostGIS的组合堪称黄金搭档。但当我们陶醉于SQL视图带来的灵活性时&#xff0c;一个潜伏的安全威胁往往被忽视——SQL注入漏洞。这种漏洞…...

Neovim美化踩坑实录:从乱码图标到完美主题,我的init.lua配置全解析(附避坑清单)

Neovim美化踩坑实录&#xff1a;从乱码图标到完美主题&#xff0c;我的init.lua配置全解析&#xff08;附避坑清单&#xff09; 第一次打开Neovim时&#xff0c;满屏的方块符号和刺眼的默认配色让我差点以为打开了某个古董终端。作为从VSCode转投Neovim的开发者&#xff0c;我原…...

别再只盯着7805了!聊聊LDO选型时那些容易被忽略的关键参数(附实测对比)

LDO选型实战指南&#xff1a;超越7805的五大高阶参数解析 在电子设计领域&#xff0c;低压差线性稳压器(LDO)如同电路系统中的"毛细血管"&#xff0c;负责将能量精准输送到每个功能模块。当大多数工程师还在使用上世纪设计的7805时&#xff0c;现代LDO芯片早已进化出…...

HyperDroid深度体验:安卓秒变Win11桌面的秘密武器

1. HyperDroid初体验&#xff1a;当安卓遇上Win11的奇妙化学反应 第一次打开HyperDroid时&#xff0c;我的手机屏幕瞬间变成了熟悉的Windows 11界面&#xff0c;那种感觉就像把电脑桌面装进了口袋。任务栏、开始菜单、甚至窗口的圆角设计都完美复刻&#xff0c;连动态磁贴的亚克…...