UVA 673(括号配对)
2015-07-31 20:51
288 查看
题目[点击即可]
解题思路 :在栈为空的情况下,判断括号的左右,然后一步一步的判断;
解题思路 :在栈为空的情况下,判断括号的左右,然后一步一步的判断;
#include<iostream> #include<stack> using namespace std; const int maxn=130; int main() { int n; cin>>n; cin.get(); while(n--) { int k=1; stack<char>a; char ch; while(cin.get(ch)&&ch!='\n') { if(ch==')'&&k) { if(a.empty()) k=0; else if(a.top()='(') a.pop(); else k=0; } else if(ch==']'&&k) { if(a.empty()) k=0; else if(a.top()=='[') a.pop(); else k=0; } else a.push(ch); } if(a.empty()&&k) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0; }
相关文章推荐
- 黑马程序员-C语言文件操作相关函数
- hadoop之定制自己的Partitioner
- 关于 self 和 super 在oc 中 的疑惑 与 分析
- HDU 5313 Bipartite Graph(二分图 + bitset)
- hdoj 4421 Bit Magic 【2-sat 经典题目】
- Android API Guides 阅读笔记(9)----Bound Service
- 【软工】——软工视频总结
- Win7与Ubuntu双系统时卸载Ubuntu的方法
- 秦柯视频与文档资料-全集
- 黑马程序员--C语言——预处理命令
- HUAS Summer Trainning #3~L
- ios-应用管理 字典转模型
- MySQL使用mysqlimport命令导入文本文件
- Path Sum
- 黑马程序员--C语言——结构体和枚举类型
- Javascript高级程序设计读书笔记(第10章 DOM)
- 关于Table的误解
- ACM-ICPC比赛介绍及相关参考
- 机器学习算法之决策树算法
- iOS Quartz2D - 画线段