NYOJ 2 括号配对问题 【栈】
来源:互联网 发布:金山快快软件管家 编辑:程序博客网 时间:2024/05/16 11:14
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNoYes
//在算法的开始和结束时,栈都是空的 #include<cstdio>#include<cstring>#include<stack>using namespace std;const int maxn = 10000 + 5;char a[maxn];int main(){int T;scanf("%d",&T);while(T--){scanf("%s",a);int len = strlen(a);stack<char>s;for(int i = 0; i < len; i++){if(a[i] == ']'&&s.size()&&s.top()=='['){s.pop(); //删除栈顶元素,出栈 }else if(a[i] == ')'&&s.size()&&s.top()=='('){s.pop();}else{s.push(a[i]);}}if(s.size()){printf("No\n"); } else{ //栈为空 printf("Yes\n");}}return 0;}
1 0
- NYOJ 2 括号配对问题(栈)
- 括号配对问题--nyoj-2(栈)
- NYOJ 2 括号配对问题(栈)
- NYoj 2 括号配对问题(栈)
- 栈 NYOJ 2 (括号配对问题)
- NYOJ 2 括号配对问题 【栈】
- nyoj 2括号配对问题(栈)
- nyoj-2 括号配对问题 栈
- NYOJ 2 括号配对问题
- NYoj 2 括号配对问题
- NYOJ-2:括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2--括号配对问题
- nyoj-2-括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- 64位操作系统
- [React Native混合开发]React Native for iOS之环境搭建
- Git安装与配置——详细教程1
- java基础学习之网络编程
- tar压缩时排除某个目录或文件
- NYOJ 2 括号配对问题 【栈】
- 判断当前时间与选中时间的大小
- awk--getline函数
- SQL注入-高级篇
- iptables 基本术语
- Linux可重入函数
- 第一篇博文
- Fiddler模拟http请求
- Android CoordinatorLayout 实战案例学习《一》