力扣 1190. 反转每对括号间的子串 栈
发布日期:2021-11-05 06:59:33 浏览次数:12 分类:技术文章

本文共 627 字,大约阅读时间需要 2 分钟。

在这里插入图片描述
思路:用栈来模拟,当遇到 ( ( (时,说明即将进入新的一层,所以需要将之前计算出的字符串 c u r cur cur压入栈内,当遇到 ) ) )时,应当翻转当前的字符串 c u r cur cur,然后弹出栈顶元素,把栈顶元素+翻转后的字符串当作 c u r cur cur

class Solution {
public: string reverseParentheses(string s) {
stack
stk; int siz=s.size(); string tmp=""; for(auto ch:s){
if(ch=='(') stk.push(tmp),tmp=""; else if(ch==')'){
string t=stk.top(); stk.pop(); reverse(tmp.begin(),tmp.end()); tmp=t+tmp; } else tmp+=ch; } return tmp; }};

转载地址:https://blog.csdn.net/xiji333/article/details/107994875 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:力扣 103. 二叉树的锯齿形层次遍历 栈 模拟
下一篇:力扣 503. 下一个更大元素 II 单调栈 序列化环

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年03月22日 15时12分22秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

java 堆内存 非堆内存_JVM 堆内存和非堆内存 2019-04-21
Java新手写什么demo_通过入门demo简单了解netty使用方法 2019-04-21
java国际化bundle_java语言国际化--ResouceBundle、struts 2019-04-21
java图片延迟加载_jQuery实现图片延迟加载 2019-04-21
java开发加入购物车功能_java web开发——购物车功能实现 2019-04-21
Java虚拟机不能满足_深入理解Java虚拟机--读书笔记1/3 2019-04-21
python 协程 asyncio_python – asyncio.as_completed是否会产生期货或协同程序? 2019-04-21
java设定xml文件的encoding_配置web-xml解决中文乱码问题,及各种乱码问题集结 2019-04-21
hanlp java api_java分词工具hanlp介绍 2019-04-21
nginx php 源码安装,Nginx1.12.2加php7.2.0的编译安装 2019-04-21
php 删除字节,php – 删除无效/不完整的多字节字符 2019-04-21
php 实现版本号对比,如何在PHP中实现比较版本号 2019-04-21
php sql 给数据库追加内容,php如何向数据库中的某串数据后追加内容【急】 2019-04-21
php微信小程序获取用户信息,微信小程序授权获取用户详细信息openid的实例详解... 2019-04-21
Java三元运算和if,Java三元运算符与<JDK8兼容性中的if / else 2019-04-21
graphql-php enum,php – 如何在不写长查询的情况下查询所有的GraphQL类型字段? 2019-04-21
php date 函数用法,php中date()日期时间函数使用方法 2019-04-21
php除法获取整数和余数,PHP除法取整和取余数 2019-04-21
java迷宫路径,Java中的迷宫路径查找器 2019-04-21
php substr cnblog,php中substr用法示例 2019-04-21