首页/新闻资讯/正文详情

栈的应用妙招:五道题秒解字符串难题

发布时间:2026/11/6 8:58:18 来源:云帆数科 栏目:资讯中心
栈的应用妙招:五道题秒解字符串难题
栈是我们之前学过的一种容器针对特定的题型这种容器能让我们更快地解决问题1.删除字符串中的所有相邻重复项题目来源1047. 删除字符串中的所有相邻重复项 - 力扣LeetCode这道题有点像俄罗斯方块那个游戏可以消除的版本可以将字符串竖着看就像这样将相邻的元素都删掉可以发现题目完美符合栈这个数据结构可以在这里使用栈但没必要用一个字符串来模拟栈就足够了具体代码如下2.比较含退格的字符串题目来源844. 比较含退格的字符串 - 力扣LeetCode题目的意思很简单把#当做删除键对字符串进行处理最后比较处理完的字符串相不相等可以发现这道题和上一道题基本上是一模一样的只不过删除的规则不一样上道题删除的规则是有相邻的相同字母就删除这道题是遇到‘#’就删除具体代码如下3.基本计算器II题目来源227. 基本计算器 II - 力扣LeetCode先来看题目是什么意思题目给了我们一个字符串这个字符串的内容表示一个计算式需要我们将计算的结果返回字符串中的字符大致可以分为三类1数字2运算符号3空格因为空格很好处理所以我们这里只需要考虑数字和运算符号怎么处理就好了按照计算式来看每一个数字都对应着一个计算符号由于运算符号优先级的关系这里‘*’ ‘/’和,-之间需要采取不同的处理方式运算符号是‘*’,/时可以直接与前一个数字进行运算运算符号是‘’‘-’时需要考虑后面的符号是否是‘*’‘/’所以我们需要一个整形数组来管理结果数组中的每一个元素都是进行完乘除操作或者是不需要乘除操作的数字最后将这些元素都加起来就得到了最终的结果具体代码如下还有一个需要注意的点在统计每一个数字时我们需要考虑这个数字是几位数并且因为for循环本身会进行所以我们需要先检查下一个字符是否是数字再决定是否要进行这样的好处是不会跳过运算符号4.字符串解码题目来源394. 字符串解码 - 力扣LeetCode根据题目的意思我们可以知道字符的类型共有四种1.数字2.字母3.[4.‘]’根据这四种情况我们需要采取不同的处理方法以下面这个例子来分析根据题目的意思我们能够知道每一个括号前都有一个数字代表括号里面的内容要重复出现几次所以出现一个数字时我们需要将这个数字记录下来又因为数字后面可能还有其他括号内容对应的数字并且内部的内容是先进行复制的这种先后顺序完美符合栈这个数据结构所以我们可以定义一个栈来管理数字同样的我们可以定义一个栈来管理字符串当遇到数字时我们将数字记录下来当遇到‘[’时我们让i根据‘[’后面是什么字符来考虑进行什么操作如果后面是数字就再次将数字记录下来如果是字母那就将字母记录下来当遇到]时我们将字符串的栈顶元素和数字的栈顶元素拿出来解析加到字符的栈顶元素的后面当遇到字母时将字母加到栈顶元素的后面就好了具体代码如下5.验证栈序列题目来源946. 验证栈序列 - 力扣LeetCode这道题的意思很简单让我们用那两个数组来模拟栈的进栈出栈看操作是否合法我们直接创建一个栈来进行模拟就好了具体代码如下以上就是本篇文章的全部内容了如果对你有帮助可以点个赞支持一下感谢各位的观看TA 关注的仓库 - 陌染青云 (mo-ran-qingyun) - Gitee.com这是我个人的gitee 仓库,账号上文章的代码都会发到仓库里有兴趣可以看一下

相关推荐

2026年WorkBuddy培训公司哪家靠谱?岗位顺序怎么排
2026年WorkBuddy培训公司哪家靠谱?岗位顺序怎么排

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 8:58:18

10-05-互操作-Burst Compiler与GC消除
10-05-互操作-Burst Compiler与GC消除

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 8:57:18

第101章 「“雷云”降临」—— 墨子篇
第101章 「“雷云”降临」—— 墨子篇

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 8:57:17

企业元宇宙治理框架:技术实现与合规路径
企业元宇宙治理框架:技术实现与合规路径

1. 企业元宇宙治理框架的核心逻辑 企业元宇宙作为数字化转型的新阶段,其治理框架需要兼顾技术创新与合规要求。从技术架构角度看,企业元宇宙本质上是一个由数字孪生、区块链、人工智能等技术构成的复杂系统。这个系统需要解决三个核心问题:如… · 2026/11/6 14:59:51

基于CDC的MySQL实时数据同步方案实践
基于CDC的MySQL实时数据同步方案实践

1. 项目背景与核心价值 在数据驱动的业务场景中,数据库表间数据同步是个高频需求。我最近在电商订单系统中就遇到了这个问题:订单主表数据变更后,需要实时同步到统计分析表和风控表。传统的手动同步或定时任务方式存在延迟高、易出错的问题&a… · 2026/11/6 14:00:34

JSP农贸交易系统开发与智能撮合算法实践
JSP农贸交易系统开发与智能撮合算法实践

## 1. 项目概述与核心价值农贸产品交易系统是连接农产品生产端与消费端的重要数字化桥梁。这个基于JSP技术的交易平台(项目编号g3608)完整包含了程序源码、数据库设计、部署指南和开发环境配置,是一套开箱即用的农产品B2B解决方案。我在参与某… · 2026/11/6 14:00:34

2025年3D建模工具选型实战指南:按工作流断点匹配生产力
2025年3D建模工具选型实战指南:按工作流断点匹配生产力

1. 这不是选软件,是选你未来三年的“数字手”——为什么2025年建模工具选择比以往任何时候都更关键 2025年做3D建模,你面对的早已不是“用哪个软件画个模型”这么简单的事。它直接决定你能不能接单、能不能按时交付、能不能把想法一秒变现实、甚至决定你… · 2026/11/6 14:00:34

Qt飞机大战源码解析:QGraphicsView游戏循环与碰撞检测实战
Qt飞机大战源码解析:QGraphicsView游戏循环与碰撞检测实战

简介:这份资源是面向Qt初学者与游戏开发入门者的「飞机大战」完整项目源码包,围绕Qt框架在经典空战游戏中的实际应用展开,可用于课程设计、自学练手或二次开发参考。压缩包共223个文件,约6.21MB,以105个C头文件与32个c… · 2026/11/6 14:00:34

老旧CMS的XSS与getshell风险防护及应急治理
老旧CMS的XSS与getshell风险防护及应急治理

项目中遇到过不少次类似的场面:群里忽然冒出一条消息,标题写得耸人听闻,核心关键词是 XSS 、 0day 、 通杀所有版本 ,还带着一个"可 getshell"的尾巴,配图往往是半个命令行窗口。消息传得飞快&#xf… · 2026/11/6 13:56:30

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:27:59

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:28:03

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 10:29:23

三菱PLC数据采集到数据库的时序设计:Python+MC协议实战
三菱PLC数据采集到数据库的时序设计:Python+MC协议实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 1:02:11

ASIC主模式RTL设计:状态机与三态驱动的流片级实现
ASIC主模式RTL设计:状态机与三态驱动的流片级实现

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 1:02:11

STM32嵌入式C++开发:GDB调试与Renode仿真实战指南
STM32嵌入式C++开发:GDB调试与Renode仿真实战指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 1:02:11

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:27:59

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:28:03

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 10:29:23

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码