温馨提示：本题为深大OJ原题，深大的同学请勿直接抄袭，以免出现多个代码相同以致评0分的情况，代码和思路仅供参考，希望大家能逐步成长。
题目描述
处理表达式过程中需要对括号匹配进行检验，括号匹配包括三种：“(”和“)”，“[”和“]”，“{”和“}”。例如表达式中包含括号如下：
代码语言：javascript复制( ) [ ( ) ( [ ] ) ] { }
1 2 3 4 5 6 7 8 9 10 11 12从上例可以看出第1和第2个括号匹配，第3和第10个括号匹配，4和5匹配，6和9匹配，7和8匹配，11和12匹配。从中可以看到括号嵌套的的情况是比较复杂的，使用堆栈可以很方便的处理这种括号匹配检验，可以遵循以下规则：
1、 当接收第1个左括号，表示新的一组匹配检查开始；随后如果连续接收到左括号，则不断进堆栈。
2、 当接受第1个右括号，则和最新进栈的左括号进行匹配，表示嵌套中1组括号已经匹配消除
3、 若到最后，括号不能完全匹配，则说明输入的表达式有错
建议使用C 自带的stack对象来实现
stack类使用的参考代码 n包含头文件<stack>：#include <stack> n创建一个堆栈对象s（注意stack是模板类）：stack <char> s;//堆栈的数据类型是字符型 n把一个字符ct压入堆栈：s.push(ct); n把栈顶元素弹出：s.pop(); n获取栈顶元素，放入变量c2：c2 =s.top(); n判断堆栈是否空：s.empty()，如果为空则函数返回true，如果不空则返回false
输入
第一行输入一个t，表示下面将有t组测试数据。接下来的t行的每行输入一个表达式，表达式只考虑英文半角状态输入，无需考虑中文全角输入
输出
对于每一行的表达式，检查括号是否匹配，匹配则输入ok，不匹配则输出error
输入样例1
2 (a b)[4*5 (-6)] [5*8]/{(a b)-6
输出样例1
ok error
输入样例2
4 {1 1}[3 3](5 5) ((({{{}}}))) ((({{{}}})))([[]]) ((({{{5 5}}})))([[]])(1 1)
输出样例2
ok ok ok ok
思路分析
嗯，如果有问题，那一般是判断条件的问题。
我的初中政治老师说，他的老师说过，没有不会做的题，只有不会审题的学生。
一般就是遇到左括号就压栈，遇到右括号就需要弹栈，然后我们来看细节：
遇到左括号直接压栈，遇到右括号先判断栈是不是空的，因为一般情况下我们的栈只有左括号在里面，如果是空的，那么说明肯定不对，直接寄（把右括号压入栈，跳出循环），遇到右括号并且栈非空，判断栈顶元素是不是匹配的括号，不是就直接寄。
最后判断栈是不是空的，空的说明左括号都找到了自己的归宿，不是空的就寄。
AC代码
代码语言：javascript复制#include<bits/stdc .h>
using namespace std;
int main() {
int t;
cin >> t;
while (t--) {
stack<char>test;
string temp;
cin >> temp;
for (auto&it : temp) {
if (it == '(' || it == '[' || it == '{')test.push(it);
else if ((it == ')' || it == ']' || it == '}') && test.empty()) {
test.push(it);
break;
} else if (it == ')' && test.top() == '(' || it == ']' && test.top() == '[' || it == '}' && test.top() == '{')test.pop();
}
if (test.empty())cout << "ok" << endl;
else cout << "error" << endl;
}
}
