括号匹配

括号匹配是一种常见的编程和数学问题，它要求在一组括号中找出正确的配对。例如，对于字符串“(1+2)*(3/4)-5”，正确的括号匹配是“()”、“()”和“()”。这个问题可以通过使用栈来解决，遍历字符串并检查每个字符是否为左括号或右括号。如果是左括号，则将其压入栈中；如果是右括号，则从栈中弹出一个左括号并将其与当前的右括号匹配。如果栈为空，则说明当前的右括号没有匹配的左括号，因此不是正确的匹配。最后，如果栈中仍然有左括号，则说明它们没有匹配的右括号，因此也不是正确的匹配。