题目描述
请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。
输入
有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。
输出
对每个表达式，若其中的括号是匹配的，则输出”yes”，否则输出”no”。
样例输入
4
[(d+f)*{}]
[(2+3))
()}
[4(6]7)9
样例输出
yes no no no
#include<stdio.h>
#include<string.h>
#include<cstdio>
#include<map>
#include<queue>
#include<iostream>
#include<stack>
#include<string>
using namespace std;
stack<string> sta;
int main()
{int n;string temp; while(scanf("%d",&n)!=EOF){getchar();while(n--){int flag=1;string s;getline(cin,s); while(!sta.empty())sta.pop();for(string::iterator it=s.begin();it!=s.end();it++){//cout<<"it="<<*it<<endl;if(*it=='['||*it=='('||*it=='{'){temp=*it;sta.push(temp);}else if(*it==']'){if(!sta.empty()){if(sta.top()=="[")sta.pop();else flag=0;}else{flag=0;break;}}else if(*it==')'){if(!sta.empty()){ if(sta.top()=="(")sta.pop();else flag=0;}else{flag=0;break;}}else if(*it=='}'){if(!sta.empty()){ if(sta.top()=="{"){sta.pop();}else flag=0; }else{flag=0;break;}}}if(!sta.empty())flag=0;if(flag==0)printf("no\n");else if(flag==1)printf("yes\n"); } }return 0;
}