关于栈【力扣1047. 删除字符串中的所有相邻重复项的思考】

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项


一、本题题目

二、本题代码

三、关键思路

1、利用栈(因为有括号匹配的感觉)

2、当字符串当前遍历元素与栈顶元素相同时,栈顶元素弹出;不同时

四、注意事项

1、C++的语法有空的时候专门学一下

// 内部有些东西没有系统学一下根本不知道而且会混乱

// 而且有很多问题出现的时候,都不知道是哪个语法有问题

// 比如C++语法里面字符串可以直接用+号 result += st.top();

2、要对栈操作之前都要先判断栈是否不为空

// 比如要获取栈顶元素的时候,或者要弹出并移除栈顶元素的之前

// 都要先写!st.empty()

3、注意遍历字符串的时候,每个单位是字符,后面要压入栈,所以栈里面的元素的数据类型是char

// 注意细节

相关推荐
I_belong_to_jesus2 小时前
C++关于分支预测的优化1
开发语言·c++·算法
Rabitebla3 小时前
【Linux】进程控制(十二) 自定义 Shell(二):内建命令与进程工作目录管理
linux·c++·笔记·学习·bash
码客-ygluu9 小时前
一个通用游戏数据服务器
c++·架构
another heaven9 小时前
【C/C++ Ranges 是零开销抽象吗?拆开管道、惰性求值和编译期膨胀】
c语言·开发语言·c++
Code_Solitude9 小时前
C语言动态内存 + 柔性数组 + 数组名退化
c语言·算法·柔性数组
上海潭龙东海科技有限公司9 小时前
客运站管控之动态孪生技术方案(新增一屏管控模块
数据仓库·人工智能·算法·重构·动态规划
文丑颜不良啊10 小时前
LeetCode2821~2840题目解析
java·leetcode
YLCHUP11 小时前
【思维&图论建模】题解:债权(debt)_图论_建模_思路转化_思维题目_C++算法竞赛
c++·笔记·算法·数学建模·贪心算法·深度优先·图论
xiaoye-duck11 小时前
《C++ 项目:手写大模型接入 SDK》会话模块整合:内存 SessionManager 与 DataManager 持久化联动
开发语言·数据库·c++·语言模型