java使用棧實現括號匹配(很特別的一種方法)

平時刷題的時候會常常遇到一個題目，就是給你一串括號有大括號，中括號，小括號，判斷給出的括號可否匹配，這種題目你們第一印象確定是用棧來實現，基本的思路是判斷若是是左邊括號入棧，若是是右邊括號出棧，最後判斷棧是否爲空。java 之前在Leetcode上面刷題的時候遇到這道題，當時我也是按照上面這種常規思路來寫的，後來在論壇裏面看到有一個大神提供的解法，感受思路很不錯，在這裏就把他記錄下來。具體思路以下

>>阅读原文<<