欢迎光临
我们一直在努力

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

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项


一、本题题目

二、本题代码

三、关键思路

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

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

四、注意事项

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

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

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

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

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

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

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

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

// 注意细节

赞(0)
未经允许不得转载:171主机测评 » 关于栈【力扣1047. 删除字符串中的所有相邻重复项的思考】
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址