nyoj2
来源:互联网 发布:cos官网旗舰店淘宝 编辑:程序博客网 时间:2024/05/21 17:18
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNoYes
- 来源
- 网络
- 上传者
naonao
题解:这是是运用栈的知识
关于栈的一些知识 http://blog.csdn.net/hyyjiushiliangxing/article/details/51894700
#include<stdio.h>#include<algorithm>#include<iostream>#include<stack>using namespace std;int main(){ int t,i,len; char a[11000]; scanf("%d",&t); while(t--) { scanf("%s",&a); len=0; for(i=0;a[i]!='\0';i++) len++; stack<char>s;//定义新栈; for(i=0;i<len;i++) { if(s.empty())//如果栈的空 { s.push(a[i]);//就入栈 } else { if(s.top()+1==a[i]||s.top()+2==a[i])//如果匹配成功的话 s.pop();//就抛出栈顶元素 else s.push(a[i]);//接收下一个元素入栈 } } if(s.empty())//如果栈空说明都匹配了 printf("Yes\n"); else//不是空的话,说明栈有些括号还没有匹配 printf("No\n"); } return 0;}
1 0
- nyoj2
- nyoj2
- NYOJ2 括号配对问题
- NYOJ2 括号配对问题
- nyoj2括号配对问题
- NYOJ2 括号配对问题
- nyoj2括号匹配 STL
- NYOJ2 括号配对
- NYOJ2括号配对问题
- NYOJ2 括号配对问题
- nyoj2 括号配对问题
- nyoj2-括号配对问题
- NYOJ2-括号配对问题
- 括号匹配问题(nyoj2)
- NYOJ2——括号匹配问题
- nyoj2括号配对问题(数据结构---栈)
- NYOJ2 括号配对问题(栈的运用)
- NYOJ2括号配对问题( 栈的应用)
- Java 图形图像程序设计 2
- cxf 方式三 是java客户端调用.net服务端 好使代码
- CDH调试oozie报错To enable Oozie web console install the Ext JS library.
- [李景山php]每天laravel-20160912|FileSystem-3
- Ring buffer basics 环形缓冲基础 一
- nyoj2
- IOT浅谈之nRF52
- jquery选择器得到的对象无法再分割
- STC51单片机 用软件仿真学习51单片机不好
- Java 九九乘法表
- Think in Java学习总结(一)之对象
- 51系列中data,idata,xdata,pdata的区别
- Swift MD5加密
- python学习——获取对象信息