zoukankan      html  css  js  c++  java
  • 算法 —— 判断括号是否匹配

    计算出 括号不匹配的个数

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

      

  • 相关阅读:
    素数回文 ---- 有点暴力.....
    Manacher算法 , 实例 详解 . NYOJ 最长回文
    大数处理 详解 模版
    River Crossing 简单的动态规划 .
    hdu
    产生冠军 map 的 应用 .
    MySQL的数据库备份与恢复。
    rsync的相关使用,参数设置。
    centos与mac安装python虚拟环境 virtualenvwrapper
    CentOS7安装Python3.7
  • 原文地址:https://www.cnblogs.com/panpanwelcome/p/14999278.html
Copyright © 2011-2022 走看看