用栈解决----括号匹配问题(MatchBrackets)

问题：给出一个字符数组，判断里边的括号是否匹配。 分析：首先咱们要肯定用什么方法来解决这个问题，而后再进一步分析过程。 咱们能够用栈来解决这个问题，若是是左括号咱们就让它入栈，若是是右括号，咱们先要判断它和栈顶元素(左括号)是否匹配，若是匹配，咱们就让左括号出栈，依次进行，直到栈空时结束，固然若是在前边若是出现匹配不正确，咱们直接返回，不用再向后进行了。 栈的特色：后进先出 好了，这个过程咱们已经

>>阅读原文<<