笔试面试算法经典--最长括号匹配

在求最长括号匹配以前先看看括号下面这个问题：web 括号匹配 “ {（）}”这种是括号匹配，而 “{ ] ] { ” 这种就不是括号匹配。判断一个给定的括号字符串是不是匹配的。对于括号匹配这类的问题能够使用 Stack来处理：1 . 当碰到”( [ { “这些左括号就进栈。2 . 若是碰到“) ] }”这些右括号时，若是栈为空，则确定不匹配，返回false。若是栈不为空，则出栈比较两个括号是否匹配

>>阅读原文<<