Java_删除最外层括号(removeOuterParentheses)

梦里梦外; 2023-06-02 09:08 14阅读 0赞

**题目**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoaWxsX0x5bg_size_16_color_FFFFFF_t_70]  
**思路**

> 通过遍历计数“（”与“）”出现的次数，当两者出现相同次数时，即为一个原语。

class Solution {
        
        public String removeOuterParentheses(String S) {
        
            StringBuilder sb=new StringBuilder();
            int count=0;
            int start=1;
            int end=0;
            String substr="";
            for(int i=0;i<S.length();i++) {
        
            	if(S.charAt(i)=='(') {
        
            		count++;
            	}
            	if(S.charAt(i)==')'){
        
            		count--;
            		if(count==0) {
        
            			end=i;
            			substr=S.substring(start, end);
            			sb.append(substr);
            			start=end+2;
            		}
            	}
            }
    		return sb.toString();
        }
    }

**测试结果**  
![在这里插入图片描述][20191004092752421.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoaWxsX0x5bg_size_16_color_FFFFFF_t_70]: /images/20230601/0ec50aac76a24ba784907031f973a3d0.png
[20191004092752421.png]: /images/20230601/16aa90dc2d0d48b399785c146bb0f0cd.png

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关算法：删除最外层的括号

有效括号字符串为空 “”、“(” + A + “)” 或 A + B ，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，“”，“()”，“(())()”

比眉伴天荒/ 2024年03月17日 11:18/ 0 赞/ 53 阅读

相关 LeetCode-removeOuterParentheses

问题描述概括一下就是去除由多层括号组成的字符串中最外层的括号。以下是原文描述： Return `S` after removing the outermost pa

阳光穿透心脏的1/2处/ 2023年06月13日 12:29/ 0 赞/ 2 阅读

相关 Java_删除最外层括号(removeOuterParentheses)

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

梦里梦外;/ 2023年06月02日 09:08/ 0 赞/ 15 阅读

相关 LeetCode 1021. 删除最外层的括号

示例 1：输入：s = “(()())(())” 输出："()()()" 解释：输入字符串为 “(()())(())”，原语化分解得到 “(()())” +

迈不过友情╰/ 2022年12月22日 08:59/ 0 赞/ 99 阅读

相关 laravel try异常abort只报出最外层

在项目中发现在存在嵌套额度try并abort的提示情况下优先是提出最外层，不能够精准的提示信息 class Test { publi

雨点打透心脏的1/2处/ 2022年12月19日 08:53/ 0 赞/ 2 阅读

相关最长有效括号

最长有效括号 1、参考资料 https://leetcode-cn.com/problems/longest-valid-parentheses/ 2、题目要求

今天药忘吃喽~/ 2022年12月05日 10:00/ 0 赞/ 178 阅读

相关 32. 最长有效括号

[https://leetcode-cn.com/problems/longest-valid-parentheses/][https_leetcode-cn.com_prob

今天药忘吃喽~/ 2022年09月10日 11:27/ 0 赞/ 173 阅读

相关 idea clojure 删除括号的问题

structural off ![这里写图片描述][20161027183949596] [20161027183949596]: /images/20220715/00

系统管理员/ 2022年07月15日 01:07/ 0 赞/ 172 阅读

相关 LeetCode301——删除无效的括号

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

怼烎@/ 2022年01月23日 01:41/ 0 赞/ 391 阅读

相关 Leetcode刷题java之1021. 删除最外层的括号

执行结果：通过显示详情执行用时 :16 ms, 在所有 Java 提交中击败了42.96%的用户内存消耗 :36.8 MB, 在所有 Java 提交中击败了84

╰+攻爆jí腚メ/ 2021年10月30日 02:20/ 0 赞/ 213 阅读