【LeetCode - 1047】删除字符串中的所有相邻重复项（栈）
https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/
给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
在 S 上反复执行重复项删除操作，直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
示例：
输入："abbaca"
输出："ca"
解释：
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。
提示：
1 <= S.length <= 20000
S 仅由小写英文字母组成。
解题报告：
根据不同操作序列得到结果的等价性，我们可以找到一对就操作一次，这样可以保证所有能消除的也都会被消除。
AC代码：
class Solution {
public:string removeDuplicates(string S) {string ret = "";stack<char> sk;for(int i = 0; i<S.length(); i++) {if(sk.size() && S[i] == sk.top()) sk.pop();else sk.push(S[i]);}while(sk.size()) {ret+=sk.top();sk.pop();}reverse(ret.begin(), ret.end());return ret;}
};【LeetCode - 1047】删除字符串中的所有相邻重复项（栈）相关推荐
- leetcode 1047. 删除字符串中的所有相邻重复项（栈）
给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们. 在 S 上反复执行重复项删除操作,直到无法继续删除. 在完成所有重复项删除操作后返回最终的字符串.答案保证唯一. ...
- 【Leetcode栈与队列】1047.删除字符串中的所有相邻重复项 6120.数组能形成多少数对（一些题外话和做题经验！！看作对对碰游戏！！）
文章目录 题外话 1.游戏开发可能使用栈结构 2.编程语言的一些功能实现也会使用栈结构 Leetcode 1047.删除字符串中的所有相邻重复项 1.问题描述 2.解决方案 Leetcode 6120 ...
- 算法训练Day11｜LeetCode 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
题目链接:20. 有效的括号 第一种情况:已经遍历完了字符串,但是栈不为空,说明有相应的左括号没有右括号来匹配,所以return false 第二种情况:遍历字符串匹配的过程中,发现栈里没有要匹配的字 ...
- 算法训练Day11 | LeetCode232. 用栈实现队列（模拟）；225.用队列实现栈(模拟）；20. 有效的括号（栈应用）；1047. 删除字符串中的所有相邻重复项（栈应用）
目录 LeetCode232.用栈实现队列 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 LeetCode225. 用队列实现栈 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 ...
- 代码随想录算法训练Day11 LeetCode232. 用栈实现队列（模拟）；225.用队列实现栈(模拟）；20. 有效的括号（栈应用）；1047. 删除字符串中的所有相邻重复项（栈应用）
代码随想录算法训练Day11 | LeetCode232. 用栈实现队列(模拟):225.用队列实现栈(模拟):20. 有效的括号(栈应用):1047. 删除字符串中的所有相邻重复项(栈应用) 关于栈 ...
- Suzy找到实习了吗Day 11 |栈与队列中途 20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
Day 11 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值 20. 有效的括号 注意栈不是一个数据结构,需要自己用list实现栈的逻辑 class Solu ...
- 算法训练第十一天|力扣20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
20. 有效的括号 题目链接:有效的括号 参考:https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B ...
- python 字符串删除重复_leetcode No.1047 删除字符串中的所有相邻重复项
题目链接: 删除字符串中的所有相邻重复项 - 力扣(LeetCode)leetcode-cn.com 题目描述: 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们 ...
- 1047. 删除字符串中的所有相邻重复项
删除字符串中的所有相邻重复项 题目 分析 我的解答 题目 删除字符串中的所有相邻重复项 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们. 在 S 上反复执行重复项 ...
- 1047.删除字符串中的所有相邻重复项
给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们. 在 S 上反复执行重复项删除操作,直到无法继续删除. 在完成所有重复项删除操作后返回最终的字符串.答案保证唯一. ...
最新文章
- DotNetCore跨平台~EFCore数据上下文的创建方式
- 以太网交换机与路由—Vecloud微云
- [译]在CUDA C/C++中如何衡量代码性能
- 每天一道LeetCode-----生成由[1 : n]这n个数组成的所有二叉搜索树
- PHP权重算法-用于游戏根据权限来随机物品
- 什么是边缘计算边缘计算_什么是边缘计算？
- Oracle主要概念汇总
- minecraft服务器搭建教程_[学生福利]使用WINDOWS SERVER2012R2服务器搭建网站教程
- android获取键值对,Android应用开发android中的键值对实例讲解
- 快递跟踪地图_基于百度地图的物流跟踪系统设计
- iOS Framework Shell打包
- oracle索引如何提高效率,ORACLE用索引提高效率
- RxJava模式与原理-----标准观察者与RxJava观察者
- Linear Algebra with Sub-linear Zero-Knowledge Arguments学习笔记
- 部署 PXE 远程安装与无人值守安装服务
- Qemu gdb 调试 Liteos realview-pbx-a9 工程
- 《数字图像处理》读书笔记2：数字图像处理基础
- 《RA-UNet: A hybrid deep attention-aware network to extract liver and tumor in CT scans》
- Keil uVision4的基本使用
- 计算机专业英语读写比赛,四年级英语读写大赛lpar;初赛rpar;