1021. 删除最外层的括号

1021. 删除最外层的括号【简单题】【每日一题】

思路：

找到每一个括号字符串的最外层括号的位置，将最外层括号包裹住的字符串截取出来添加到可变长字符串sb中，最后将sb转为String返回即可。

代码：

class Solution {
    public String removeOuterParentheses(String s) {
        StringBuilder sb = new StringBuilder();
        int left = 0,right = 0,n = s.length();
        int lcnt = 0,rcnt = 0;
        while (right < n){
            char ch = s.charAt(right);
            if (ch == '('){
                lcnt++;
            }else {
                rcnt++;
            }
            if (lcnt == rcnt){
                sb.append(s, left+1, right);
                left = right+1;
            }
            right++;
        }
        return sb.toString();
    }
}