括号匹配

括号匹配是一种常见的编程和数学问题，通常要求在一组括号中找出正确的配对。例如，给定一个字符串“(1+2)*(3/4)-(5/6)”，需要找到所有正确的括号对。这个问题可以使用栈数据结构来解决。具体来说，从左到右遍历字符串，遇到开括号就将其压入栈中，遇到闭括号就将栈顶元素弹出并输出，直到栈为空为止。如果最后栈中还有剩余的开括号，则说明这些开括号没有匹配的闭括号，因此整个表达式无效。括号匹配是计算机科学中的基础问题之一，也是许多编程语言中的常见面试题。