NYOJ 2 括号匹配问题
来源:互联网 发布:淘宝三颗心要多少好评 编辑:程序博客网 时间:2024/06/05 09:02
//RuntimeError#include<iostream>#include<cstdio>#include<stack>#include<string>using namespace std;stack<char>s;int main(){int n;cin>>n;while(n--){string expr;cin>>expr;int len=expr.length();for(int i=0;i<len;i++){if((expr[i]=='(') || (expr[i]=='['))s.push(expr[i]);else if(expr[i]==')' ){if(s.top()=='(')s.pop();elses.push(expr[i]);}else if(expr[i]==']'){if(s.top()=='[')s.pop();elses.push(expr[i]);}}if(s.empty())printf("Yes\n");elseprintf("No\n");while(!s.empty())s.pop();}return 0;}//为啥最后不能直接用 栈不空就弹出呢?感觉可能与栈的非法访问有关//AC代码#include<iostream>#include<cstdio>#include<stack>#include<string>using namespace std;stack<char>s;int main(){int n;s.push('#');cin>>n;while(n--){string expr;cin>>expr;int len=expr.length();for(int i=0;i<len;i++){if((expr[i]=='(') || (expr[i]=='['))s.push(expr[i]);else if(expr[i]==')' ){if(s.top()=='(')s.pop();elses.push(expr[i]);}else if(expr[i]==']'){if(s.top()=='[')s.pop();elses.push(expr[i]);}}if(s.top()=='#')printf("Yes\n");elseprintf("No\n");while(s.top()!='#')s.pop();}return 0;}
阅读全文
0 0
- NYOJ 2 括号匹配问题
- NYOJ 2 括号匹配问题
- nyoj 2-括号匹配
- nyoj 2 括号匹配
- nyoj-2括号匹配
- NYOJ-2 括号匹配
- 括号匹配 NYOJ 2
- NYOJ.2.括号匹配问题
- NYOJ---002 括号匹配问题
- NYOJ---括号匹配问题---栈的使用
- NYOJ的水题--括号匹配问题
- NYOJ-括号匹配-2(java)
- NYOJ 括号匹配系列2,5
- nyoj 2括号匹配 栈入门
- nyoj 15 括号匹配
- NYOJ-0002-括号匹配
- NYOJ 2 括号配对问题
- NYoj 2 括号配对问题
- [编程题] 偶串
- 前端表单验证常用的15个JS正则表达式
- F A ngq
- spring cloud eureka 参数配置
- Mybatis入门 操作MySQL DEMO
- NYOJ 2 括号匹配问题
- win10系统dos界面解决中文乱码问题
- 多表查询(二)
- how to use MongoDB Java driver in your env
- Re库的match对象
- 单例模式
- Ajax总结篇
- 强化学习
- 基础SQL