算法 —— 判断括号是否匹配

计算出 括号不匹配的个数

        [Theory]
        [InlineData("()))))))))))))))))))))))()()))()))))))))()))))))()))()))))(()))))))))))))()))))))(()))))))))()()))))))))))))()))))(())()))))))(()))))()))))))()))()())))())))))))))))()))())(()()())()()())))))()))))())()))()))))))))))))))()())))()))))()))))))()))())()))())))(()))()))))))))())))())))(())()))))()((()))))))((((()())())())(())))))())())))))))())))))()(()))))()))))())))))()())())()))()))))))))()))))))))))()))))())))))(((()))))()))((())))())))))))())))()()())())))))())))())())))))(())())))))))())))()()))))))))))))(())())())))((()))))))(())))()())))()))))(())))(())))))))))))))(())))(())()))))(()))())())))))))()())(()(())())))))))))))))))))))))))((()())))())))())))((()())))()))())()))))())()())))))))))))(()))))))))))))))()))))))()))))))))))))))))(()(()))(()))()))))))()))()()))))))))))()))())()))))())))()()()))()))))(())))))))))))))()()))))(())))()))))))()))()())()))())()())())))()()(()())))))()())))))))())))())))(())))())))))))()))))))))()((()(())))))))))(())))())))())))))))))()())))()))))))))(")]
        public int getMin(string s)
        {
            int p1 = 0;
            var lastOpener = new Stack<char>();
            foreach (char c in s)
            {
                if (c == '(')
                {
                    p1++;
                    lastOpener.Push(c);
                }
                if (c == ')' )
                {
                    if (lastOpener.Count > 0 && lastOpener.Pop() == '(')
                    {
                        p1--;
                    }
                    else
                    {
                        p1++;
                    }
                }
            }

            return Math.Abs(p1);
        }

  

原文地址:https://www.cnblogs.com/panpanwelcome/p/14999278.html