括號匹配問題

1.問題描述： 2.算法分析： 括號匹配問題是比較經典的問題。我們可以使用棧這樣的數據結構來解決。我們掃描字符串壓將‘（’入棧中，然後如果是’)’我們則可以從棧中彈出一個’('來與之匹配，這樣就可以解決並保證最近的兩個括號相匹配了，根據題目要求我們在記錄下匹配的位置即可。 因爲題目中說答案不唯一就是說位置可以換一下。 比如樣例一輸出 1 4 2 3 如果我們輸出 2 3 1 4 這樣子也是可以的。

>>阅读原文<<