括號配對問題JAVA實現

1. 括號匹配的四種可能性： ①左右括號配對次序不正確 ②右括號多於左括號 ③左括號多於右括號 ④左右括號匹配正確 2. 算法思想： 1.順序掃描算數表達式（表現爲一個字符串），當遇到三種類型的左括號時候讓該括號進棧； 2.當掃描到某一種類型的右括號時，比較當前棧頂元素是否與之匹配，若匹配，退棧繼續判斷； 3.若當前棧頂元素與當前掃描的括號不匹配，則左右括號配對次序不正確，匹配失敗，直接退出； 4

>>阅读原文<<