LeetCode【1021. 删除最外层的括号】
这道题可以通过栈的思想,S只有括号,我们可以思考怎么能判断括号是完整的括号,
可以再定义一个变量,进( 加1,进 )减1,判断为0,就是进入完整的括号,然后,
使用一个新的字符串,接收括号,substring中间的,去掉最外层的括号,这个也使用
一个字符串接收,注意,接收的字符串需要清空。
class Solution { public String removeOuterParentheses(String S) { int i; int f = 0; int a = 0; String s = ""; String t = ""; for(i = 0;i < S.length();i++) { if(S.charAt(i) == '(') { s = s + "("; f = f + 1; a++; } else { s = s + ")"; f = f - 1; a++; } if(f == 0) { t = t + s.substring(1,a-1); s = ""; a = 0; } } return t; } }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步