力扣 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) { stackstk; 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年03月22日 15时12分22秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
java 堆内存 非堆内存_JVM 堆内存和非堆内存
2019-04-21
Java新手写什么demo_通过入门demo简单了解netty使用方法
2019-04-21
java图片延迟加载_jQuery实现图片延迟加载
2019-04-21
java开发加入购物车功能_java web开发——购物车功能实现
2019-04-21
Java虚拟机不能满足_深入理解Java虚拟机--读书笔记1/3
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
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