有关栈的力扣练习(1)-删除最外层的括号

有关栈的力扣练习(1)-删除最外层的括号

用时和内存就不放出来了,丢人…

class Solution
    {
        public string RemoveOuterParentheses(string S)
        {
            Stack<char> ab = new Stack<char>();
            int n = S.Length;
            int left = 0;
            int right = 0;
            for(int i=0;i<n;i++)
            {
                ab.Push(S[i]);

                if (S[i] == '(')
                    left++;
                else if (S[i] == ')')
                    right++;
                
                if(left==right)
                {
                    ab.Pop();
                    left = 0;
                    right = 0;
                }

                if (left == 1)
                    ab.Pop();

            }
            string sum = null;
            int m = ab.Count;
            for (int j = 0; j < m; j++)
                sum = ab.Pop()+sum;
            if (sum == null)
                return "";
            return sum;
        }
        

    }