括号匹配
2016-11-02 21:09:39 0 举报
括号匹配是一种常见的编程和数学问题,它要求在一组括号中找出正确配对的括号。例如,给定字符串“(1+2)*(3/4)-5”,我们需要找到所有正确的括号对。这个问题可以使用栈数据结构来解决。我们可以遍历字符串,遇到左括号就将其压入栈中,遇到右括号就从栈中弹出一个左括号进行匹配。如果栈为空或者弹出的左括号与当前的右括号不匹配,那么这个字符串就不是合法的括号序列。最后,如果栈中剩余的左括号数量与字符串开头的左括号数量不相等,那么这个字符串也不是合法的括号序列。