信息学奥赛一本通（1355：字符串匹配问题）

信息学奥赛一本通（1355：字符串匹配问题）

【题目描述】
字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])，([)]都应该输出NO。
【输入】
第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。
【 输出】
在输出文件中有n行，每行都是YES或NO。
【输入样例】

【输出样例】

参考代码：

```cpp
#include<iostream>
#include<stack>
#include<cstdio>
#include<string>
using namespace std;
stack <int> s;
int main(){string str;int l;int n;int c,flog=0;int cnt=1;cin>>n;while(n--){while(!s.empty())s.pop();flog=0;cnt=1;if(s.empty()){cin>>str;l=str.length();for(int  i=0;i<l;i++){if(str[i]=='<'){s.push(str[i]);}if(str[i]=='['){if(!s.empty()){if(s.top()=='<'||s.top()=='('){flog=1;break;}elses.push(str[i]);}elses.push(str[i]);}if(str[i]=='('){if(!s.empty()){if(s.top()=='<'){flog=1;break;}elses.push(str[i]);}elses.push(str[i]);}if(str[i]=='{'){if(!s.empty()){if(s.top()=='<'||s.top()=='['||s.top()=='('){flog=1;break;}elses.push(str[i]);}elses.push(str[i]);}if(str[i]=='>'){if(s.empty()){flog=1;break;}else{	c=s.top();if(c!='<'){cnt=0;break;}else{s.pop();}}}if(str[i]==')'){if(s.empty()){flog=1;break;}else{	c=s.top();if(c!='('){cnt=0;break;}else{s.pop();}}}if(str[i]==']'){if(s.empty()){flog=1;break;}else{	c=s.top();if(c!='['){cnt=0;break;}else{s.pop();}}}if(str[i]=='}'){if(s.empty()){flog=1;break;}else{	c=s.top();if(c!='{'){cnt=0;break;}else{s.pop();}}}}if(flog)cout<<"NO"<<endl;else{if(s.empty()&&cnt==1){cout<<"YES"<<endl;}elsecout<<"NO"<<endl;}}}return 0;
}