java使用栈实现括号匹配(很特别的一种方法)

平时刷题的时候会常常遇到一个题目，就是给你一串括号有大括号，中括号，小括号，判断给出的括号可否匹配，这种题目你们第一印象确定是用栈来实现，基本的思路是判断若是是左边括号入栈，若是是右边括号出栈，最后判断栈是否为空。java 之前在Leetcode上面刷题的时候遇到这道题，当时我也是按照上面这种常规思路来写的，后来在论坛里面看到有一个大神提供的解法，感受思路很不错，在这里就把他记录下来。具体思路以下

>>阅读原文<<