LeetCode例题讲解:844.比较含退格的字符串

给定 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"。

首先需要先写出经过退格处理后的字符串

int len_S = strlen(s);char result_S[len_S+1];int j = 0;for(int i = 0;i < len_S ; i++){if(s[i] != '#'){result_S[j] = s[i];j++; }else{if(j > 0){j--;}  }result_S[j] = '\0';}printf("%s\n",result_S);

之后写出另一个,并使两者加以比较

bool backspaceCompare(char* s, char* t) {int len_S = strlen(s);int len_T = strlen(t);char result_S[len_S+1];char result_T[len_T+1];int j = 0;int k = 0;for(int i = 0;i < len_S ; i++){if(s[i] != '#'){result_S[j] = s[i];j++; }else{if(j > 0){j--;}  }result_S[j] = '\0';}for(int i = 0;i < len_T ; i++){if(t[i] != '#'){result_T[k] = t[i];k++; }else{if(k > 0){k--;}  }result_T[k] = '\0';}printf("%s\ %s",result_S,result_T);return strcmp(result_S,result_T) == 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/688126.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

大米自动化生产线揭秘:包装设备选择与维护之道

在现代化的大米生产过程中&#xff0c;自动化生产线的应用已经越来越广泛。其中&#xff0c;包装设备作为生产线上的重要一环&#xff0c;其选择与维护直接关系到产品的质量和生产效率。与星派一起探讨大米自动化生产线中包装设备的选择与维护之道。 一、包装设备的选择 在选择…

【C#】 SortedDictionary,查找字典中是否存在给定的关键字

欢迎来到《小5讲堂》 这是《C#》系列文章&#xff0c;每篇文章将以博主理解的角度展开讲解。 温馨提示&#xff1a;博主能力有限&#xff0c;理解水平有限&#xff0c;若有不对之处望指正&#xff01; 目录 背景场景说明红黑树原理判断代码Dictionary知识点相关文章 背景 最近…

全网最详细IOS系统APP上架教程(一)

准备材料 1、邮箱 2、手机号 3、官网&#xff08;网站必须能打的开&#xff0c;且为一级域名&#xff0c;域名必须与组织相关联&#xff09; 4、公司信息 5、申请人名字、电话号码、邮箱、身份证号码&#xff08;注册过程中会需要人脸识别认证&#xff09; 7、需要苹果手机和苹…

以太网技术介绍

随着通信和计算机技术的不断发展&#xff0c;无论是骨干网还是接入网&#xff0c;以太网都已成为应用场景最多&#xff0c;应用范围最广泛的技术之一。对于初次应用以太网的读者&#xff0c;本文主要给出以太网技术的基础知识&#xff0c;并对以太网涉及的部分协议进行简要说明…

【csdn】数据工程实践:从网络抓取到API调用,解析共享单车精准投放所需要的数据

共享单车作为一种便捷的出行方式&#xff0c;有效缓解了“最后一公里”难题&#xff0c;同时促进了绿色出行。然而&#xff0c;在高峰时段&#xff0c;供需不均和停车难成为普遍挑战&#xff0c;尤其是在通勤时间&#xff0c;热门地点如地铁站附近和办公区常常面临车辆短缺或停…

【程序设计和c语言-谭浩强配套】(适合专升本、考研)

一晃大半年没更新了&#xff0c;这一年一直在备考&#xff0c;想着这几天把前段时间学的c语言给大家分享一下&#xff0c;在此做了一个专栏&#xff0c;有需要的小伙伴可私信获取o。 简介&#xff1a;本专栏所有内容皆适合专升本、考研的复习资料&#xff0c;本人手上也有日常…

C# WinForm —— 13 ComboBox下拉框/组合框介绍

1. 简介 ComboBox 是由 textBox 和 listBox 组合而成的&#xff0c;只能选择一项&#xff0c;不能选择多项&#xff0c;其他功能和 listBox类似 ComboBox 下拉框的三种样式&#xff1a;&#xff08;通过 DropDownStyle属性 设置&#xff09; Simple: 最简单的样式&#xff0c…

联合有爱,光照未来

随着社会的进步和人们生活水平的提高&#xff0c;越来越多的家庭开始关注儿童的成长和教育。然而&#xff0c;仍有部分地区的儿童因资源匮乏、经济困难等原因&#xff0c;面临着生活和学习上的种种挑战。为了传递社会的温暖和关爱&#xff0c;改善有实际困难的学校及学生的学习…

Win32 API

Win32 API Windows 这个多作业系统除了协调应⽤程序的执⾏、分配内存、管理资源之外&#xff0c; 它同时也是⼀个很⼤ 的服务中⼼&#xff0c;调⽤这个服务中⼼的各种服务&#xff08;每⼀种服务就是⼀个函数&#xff09;&#xff0c;可以帮应⽤程序达到开启 视窗、描绘图形…

【免费Java系列】大家好 ,今天是学习面向对象高级的第十一天点赞收藏关注,持续更新作品 !

这是java进阶课面向对象第一天的课程可以坐传送去学习http://t.csdnimg.cn/Lq3io day11-特殊文件、日志技术、多线程 一、属性文件 1.1 特殊文件概述 同学们&#xff0c;前面我们学习了IO流&#xff0c;我们知道IO流是用来读、写文件中的数据。但是我们接触到的文件都是普通…

QT 小项目:登录注册账号和忘记密码(下一章实现远程登录)

一、环境搭建 参考上一章环境 二、项目工程目录 三、主要源程序如下&#xff1a; registeraccountwindow.cpp 窗口初始化&#xff1a; void registeraccountWindow::reginit() {//去掉&#xff1f;号this->setWindowFlags(windowFlags() & ~Qt::WindowContextHelpButt…

初识指针(4)<C语言>

前言 前面的文章&#xff0c;已经对指针的基础概念以及运用有了初步了解&#xff0c;我们可以进一步探究指针比较深入的知识&#xff0c;下文将主要介绍&#xff1a;使用指针数组模拟二维数组、字符指针变量、数组指针、二维数组传参的本质、函数指针、typedef关键字等。 目录…