[算法] 括號匹配問題

問題 給定字符串，僅由」()[]{}」六個字符組成，設計算法，判斷該字符串是否有效。其中括號以正確的順序配對稱之爲有效，如：」()」、」()[]」都是有效的，但」([)]」是無效的。web 分析 在考察第 i i 位字符 c c 與前面的括號是否匹配時：算法 若是 c c 爲左括號，開闢緩衝區記錄下來，但願 c c 可以與後面出現的同類型最近右括號匹配 若是 c c 爲右括號，則考察它可否與緩衝區

>>阅读原文<<