數據結構與算法之括號匹配問題

        在各大公司的筆試題中，咱們常常會遇到關於括號匹配的問題。其實匹配問題中主要運用到的數據結構就是棧，例如對一個字符串進的左右括號進行匹配，字符串（a*(b+c)+d）在位置0和位置3有左括號，在位置7和10有右括號，位置0的左括號與位置10的右括號相匹配，位置3左括號和位置7的右括號進行匹配。在字符串（d+f)）( 中，位置5的左括號和位置6的右括號都沒有與之相配的括號。在這種問題通

>>阅读原文<<