NYOJ2 括号配对问题(栈的运用)
来源:互联网 发布:淘宝退款商家不处理 编辑:程序博客网 时间:2024/05/29 10:30
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNo
Yes
http://acm.nyist.net/JudgeOnline/problem.php?pid=2
题目的意思是每次消掉对应的括号 如果在消掉一种括号的时候里面还有另一种括号没有被消掉就No了 当然最后要全部消掉才Yes
#include<stdio.h>#include<stack>using namespace std;char str[10010];int main(){ int t,i,flag; scanf("%d",&t); while(t--) { stack<char>ss; scanf("%s",&str); flag=1; for(i=0; str[i]!=0; i++) { if(str[i]=='('||str[i]=='[') ss.push(str[i]); else { if(str[i]==')') { if(ss.size()&&ss.top()=='(') { ss.pop(); } else { flag=0; break; } } else { if(ss.size()&&ss.top()=='[') { ss.pop(); } else { flag=0; break; } } } } if(!flag||ss.size()) printf("No\n"); else printf("Yes\n"); } return 0;}
0 0
- NYOJ2 括号配对问题(栈的运用)
- NYOJ2括号配对问题( 栈的应用)
- NYOJ2 括号配对问题
- NYOJ2 括号配对问题
- nyoj2括号配对问题
- NYOJ2 括号配对问题
- NYOJ2括号配对问题
- NYOJ2 括号配对问题
- nyoj2 括号配对问题
- nyoj2-括号配对问题
- NYOJ2-括号配对问题
- nyoj2括号配对问题(数据结构---栈)
- nyoj2 括号配对问题 模拟转化为栈
- NYOJ2 括号配对
- NYOJ 2 括号配对问题【栈的运用】
- NYOJ 2括号配对 栈的运用
- 括号配对问题---栈
- 括号配对问题 栈
- 代理服务器与NAT服务器
- Golang 迅雷下载器SDK
- 第三周项目4-顺序表应用(2)
- 第四周项目1——建立单链表
- ListView中移除某个item的Remove()方法的应用
- NYOJ2 括号配对问题(栈的运用)
- uva 10007 Count the Trees
- 一步一步写算法(之排序二叉树)
- JSPatch的基础用法
- MyEclipse 的部署和启动tomcat的按钮不见了,怎么恢复
- GSON toJson()以及fromJson()方法中int 和string类型都可以相互转换的
- 安卓生成png背景变黑以及网络上一段可能误导的代码
- KMP算法
- 浅谈Slick(1)- 基本功能描述