（两百一十四） leetcode 删除最外层的括号

https://leetcode-cn.com/problemset/algorithms/?difficulty=%E7%AE%80%E5%8D%95&topicSlugs=stack

leetcode刷题可以控制难度和tag，按系列来刷总结下规律

先从栈的简单难度开始，一共15道题，预计四月份刷完第一遍，加油

 

1.题目

https://leetcode-cn.com/problems/remove-outermost-parentheses/

2.思路

这个栈我大概知道是什么，经常说的出栈和入栈，是一种先进后出的数据结构，对应到这题，

可以先入栈一个（，然后遇到）就出栈一个（，当栈为空的时候，说明）这个地方截断的字符串就是题目中所说的原语，

之后一次进行原语判断直到字符串末尾。

思路是有了，但栈现成的java表达我是一脸懵逼，虽然可以自己实现一个集合链表，再实现一个pop和push方法，然后再实现一下size应该是可以的，查了下java有个Stack类。

 

3.coding

public class MyClass {
    public static void main(String[] args) {
        System.out.println(getPrimitive("(()())(())"));
    }

    private static String getPrimitive(String s) {
        Stack stack = new Stack();
        StringBuilder stringBuilder = new StringBuilder();
        int indexOfPrimitive = 0;
        int length =  s.length();
        for (int i = 0; i < length; i++){
            if (s.charAt(i) == '(') {
                stack.push(s.charAt(i));
            } else {
                stack.pop();
                if (stack.size() == 0) {
                    stringBuilder.append(s.substring(indexOfPrimitive + 1, i));
                    indexOfPrimitive = i+1;
                }
            }

        }
        return stringBuilder.toString();
    }
}

提交一下

成绩感人，看能不能优化一下。。。

参考了还有简单的做法

class Solution {
    public String removeOuterParentheses(String S) {
        StringBuilder sb = new StringBuilder();
        int level = 0;
        for (char c : S.toCharArray()) {
            if (c == ')') --level;
            if (level >= 1) sb.append(c);
            if (c == '(') ++level;
        }
        return sb.toString();
    }
}

作者：huaouo
链接：https://leetcode-cn.com/problems/remove-outermost-parentheses/solution/jian-ji-de-java-shi-xian-by-huaouo/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。