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;
    }
}

 

转载于:https://www.cnblogs.com/wzwi/p/10949208.html