NYOJ【括号配对问题】
来源:互联网 发布:仿制电影淘淘源码下载 编辑:程序博客网 时间:2024/06/11 01:41
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNoYes
#include <iostream>#include <cstdio>#include <stack>#include <cstring>using namespace std;int main(){ char a[10000]; int t; scanf("%d",&t); getchar(); while(t--) { stack <char> mystack; cin.getline(a,10000); int l=strlen(a); for(int i=0; i<l; i++) { if(a[i]=='('||a[i]=='[') mystack.push(a[i]); //入栈 else if(a[i]==')'||a[i]==']') { if(!mystack.empty()) { if((a[i]==')'&&mystack.top()=='(')||(a[i]==']'&&mystack.top()=='[')) { mystack.pop(); //出栈 } else { mystack.push(a[i]); } } else { mystack.push(a[i]); } } } if(mystack.empty()) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0;}
0 0
- NYOJ - 括号配对问题
- nyoj 括号配对问题
- NYOJ【括号配对问题】
- NYOJ-括号配对问题
- nyoj 括号配对问题
- NYOJ 括号配对问题
- nyoj括号配对问题
- nyoj 括号配对问题
- NYOJ-括号配对问题
- NYOJ 括号配对问题
- NYOJ - 括号配对问题
- NYOJ-括号配对问题
- nyoj 括号配对问题
- NYOJ 括号配对问题
- nyoj 括号配对问题
- 【NYOJ】括号配对问题
- NYOJ 括号配对问题
- nyoj括号配对问题
- log4j.properties配置详解
- iText 操作Pdf之模版02
- 海水淡化膜:膜技术的广泛应用介绍
- C++实现文本消息推送--通过post请求方式访问第三方服务器从电脑向手机进行消息推送
- gem 安装rmagick错误处理
- NYOJ【括号配对问题】
- 数据库学习之一
- hdu 4902 Nice boat(2014多校训练第4场1006)(暴力写法)
- 学习笔记 Java_毕向东_面向对象 2014.8.1
- poj-1785 Binary Search Heap Construction(笛卡尔树)
- hd 1995 汉诺塔V
- java 获得src目录下的文件流
- Hibernate方面出现的错误:org.hibernate.MappingException: Unknown entity
- HDU2112:HDU Today(Dijkstra)