用棧進行括號匹配

題目要求： 給定一個字符串，其中的字符只包含三種括號：花括號{ }、中括號[ ]、圓括號( )，即它僅由 「( ) [ ] { }」 這六個字符組成。設計算法，判斷該字符串是否有效，即字符串中括號是否匹配。括號匹配要求括號必須以正確的順序配對，如 「{ [ ] ( ) }」 或 「[ ( { } [ ] ) ]」 等爲正確的格式，而 「[ ( ] )」 或 「{ [ ( ) }」 或 「( { }

>>阅读原文<<