栈的应用uva673
2014-02-21 21:43
405 查看
括号匹配问题
#include<iostream> #include<stack> #include<string> #include<cstdio> using namespace std; int main() { #ifndef ONLINE_JUDGE freopen("in.txt","r",stdin); #endif int t; cin>>t; getchar(); while(t--) { stack<char> s; string a; getline(cin,a); bool flag=true; for(int i=0;i<a.size();i++) { if(s.empty()){s.push(a[i]);continue;} if(a[i]=='[')s.push(a[i]); else if(a[i]==']') { if(s.top()!='['){s.push(a[i]);} else s.pop(); } else if(a[i]=='(')s.push(a[i]); else if(a[i]==')') { if(s.top()!='('){s.push(a[i]);} else s.pop(); } } if(!s.empty())flag=false; if(flag)cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0; }
相关文章推荐
- Mirantis Fuel调研
- C# 中的委托和事件
- Android中的context、activity、intent、service使用详解
- QTP\UFT11.5破解(恢复30天试用)
- 解决OpenKM启动失败的详细历程
- 百练 2754八皇后问题
- Surrounded Regions
- FusionCharts ID重复
- Mirantis Fuel调研
- FusionCharts ID重复
- JSTL标签库引用无效
- Asp.net浅谈之一:Asp.net简介
- 杨氏矩阵的一些性质
- ORACLE数库之PL/SQL高级篇 与 阿里dba笔试题
- 大声说出我爱你——寒假英语学习总结
- js Date 函数方法
- 快速修改类似ro.product.device的系统属性值
- 网络编程的知识小结
- cocos2dx python项目创建
- LeetCode Maximal Rectangle