数据结构与算法之括号匹配问题

        在各大公司的笔试题中，咱们常常会遇到关于括号匹配的问题。其实匹配问题中主要运用到的数据结构就是栈，例如对一个字符串进的左右括号进行匹配，字符串（a*(b+c)+d）在位置0和位置3有左括号，在位置7和10有右括号，位置0的左括号与位置10的右括号相匹配，位置3左括号和位置7的右括号进行匹配。在字符串（d+f)）( 中，位置5的左括号和位置6的右括号都没有与之相配的括号。在这种问题通

>>阅读原文<<