-1190. 反转每对括号间的子串

题目描述

给出一个字符串 s(仅含有小写英文字母和括号)。

请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。

注意,您的结果中 不应 包含任何括号。

样例

示例 1:
输入:s = “(abcd)”
输出:“dcba”

示例 2:
输入:s = “(u(love)i)”
输出:“iloveu”

示例 3:
输入:s = “(ed(et(oc))el)”
输出:“leetcode”

示例 4:
输入:s = “a(bcdefghijkl(mno)p)q”
输出:“apmnolkjihgfedcbq”

思路

  • 括号堆栈问题,很自然的一个想法是使用堆栈。这个题堆栈的方法中,我们可以以字符也可以以字符串作为堆栈的元素。考虑到对于字符串来说,反转操作容易一些,所以,这里使用字符串作为堆栈的元素。
  • 我们使用字符串变量 str 记录 “当前字符串”。 从左到右遍历原始字符串 s ,如果碰到的是正常英文字符ch,那么将该字符加入到当前字符串str的末尾。如果碰到的是 “(” ,那么将当前字符串str入栈,并且将str清空。 如果碰到的是 “)",那么将当前字符串str反转,并将堆栈顶部的字符串出栈,插入到str的最左端,构成新的当前字符串。
  • 遍历完成后,输出最后的当前字符串str即可。
  • 例如 (a(bc)d) ,遍历完bc之后,碰到了右括号,现在当前字符串str为bc,将bc反转为cb,同时从堆栈中取出a,添加到str的最左端,那么现在str就被更新成了acb。继续向后遍历到了d,添加到str尾部,当前str变成了 acbd ,又碰到了右括号,对str反转,变成dbca。遍历完毕,最终结果为dbca。

代码

class Solution {
    public String reverseParentheses(String s) {
    	Stack <String> stack = new Stack<>();
    	StringBuilder str = new StringBuilder();
    	for(int i = 0;i < s.length();i++) {
    		char ch = s.charAt(i);
    		//遇到左括号,把当前字符串入栈,并清空
    		if(ch == '(') {
    			stack.push(str.toString());
    			str.setLength(0);
    		}
    		//遇到右括号,当前字符串反转,并从栈中取出上一个字符串构成新的“当前字符串”
    		else if(ch == ')') {
    			str.reverse();
    			str.insert(0, stack.pop());
    		}
    		else {
    			str.append(ch);
    		}
    	}
    	return str.toString();
    	
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
对于广大的WordPress博主来说,WordPress插件当然是越简单越好了,所以,为了满足博主们的需求,不少WordPress插件一直在努力的简化、简单,今天介绍的AdSense Now!插件就是其中的一个,前面介绍过几款广告插件,操作起来有点小复杂,和前几款插件相比,这款插件是比较简单的了。 AdSense Now!插件安装: 1.下载TAdSense Now!插件,将压缩包解压后,把文件夹上传到wp-content/plugins/目录下,登录WordPress管理后台,点击“Plugins”找到上传的插件,激活该插件。 2.插件激活后,在后台的左侧栏中“Settings”--->“AdSense Now!”,点击链接,出现如下图页面: 如图中所示,广告代码有三种显示方式,分别是: Top(顶部):Align Left(左对齐),Center(居中),Align Right(右对齐),Suppress(不显示) Middle(中):Align Left(左对齐),Center(居中),Align Right(右对齐),Suppress(不显示) Bottom(底部):Align Left(左对齐),Center(居中),Align Right(右对齐),Suppress(不显示) 如果你不想再某些页面显示广告,那么,你可以在“Suppress AdSense Ad Blocks on”中选择,不需要显示广告的页面,它们分别是: Attachment Page(附件页),Home Page(首页),Front Page(头版) Category Pages(分类页),Tag Pages(Tag页),Archive Pages(归档页) 这个插件就是这么简单,别看上面介绍那么多,看图的话,一目了然,所有,需要在博客中添加广告的朋友,就可以试试。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值