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

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

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

【输出样例】

参考代码：

```cpp
#include
#include
#include
#include
using namespace std;
stack  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'){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"<

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！