NYOJ 2 括号配对问题(STL—stack解法)
来源:互联网 发布:知乎专栏怎么删除 编辑:程序博客网 时间:2024/06/03 20:49
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNoYes
学习用STL中的stack栈解题,代码如下:
#include<cstdio>#include<cstring>#include<stack>using namespace std;char a[10010];int main(){int i,len,n;scanf("%d",&n);while(n--){scanf("%s",a);len=strlen(a);stack<char>s;//栈定义初始化 s.push(a[0]);//第一个字符进栈 for(i=1;i<len;i++){if(s.size()==0)//要先判断栈里面有没有数据,要不然s.top()会出现错误 s.push(a[i]);else{if(s.top()=='['&&a[i]==']') s.pop();//字符出栈 else if(s.top()=='('&&a[i]==')') s.pop();else s.push(a[i]);}}if(s.empty())//判断是否为空栈,若为空,则返回真 printf("Yes\n");else printf("No\n");}return 0;}
0 0
- NYOJ 2 括号配对问题(STL—stack解法)
- 括号配对问题 【nyoj-2】【stl】
- NYOJ 2 括号配对问题 (栈 stack)
- NYOJ 2 括号配对问题 (栈 stack)
- NYOJ 2 括号配对问题(栈stack)
- nyoj 括号配对问题(stack的使用)
- NYOJ 2 括号配对问题
- NYoj 2 括号配对问题
- NYOJ-2:括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2--括号配对问题
- nyoj-2-括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYoj 2 括号配对问题
- JDK版本不兼容问题之:一台机器安装多个版本的JDK
- 一个计算机专业学生几年的编程经验汇总
- 关于大小端以及位移运算说明
- IntelliJ IDEA 快捷键大全
- STL源码剖析(4):容器(list)
- NYOJ 2 括号配对问题(STL—stack解法)
- Python修饰器的函数式编程
- Android---keycode值以及对应名称
- iOS 网络请求 与 网络封装
- jQuery中attr()的使用
- 规范包名的命名
- 文章标题
- Android安全机制解析与应用实践
- bzoj1030: [JSOI2007]文本生成器