NYOJ 题目2 括号配对问题
来源:互联网 发布:网络推广任务 编辑:程序博客网 时间:2024/06/05 07:31
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNoYes
- 来源
- 网络
- 上传者
- naonao
#include <cstdio>#include <cstring>#include <iostream>#include <stack>using namespace std;const int maxn = 10005;char str[maxn];stack <char> s;int main(){ int T; scanf("%d", &T); getchar(); while(T--) { scanf("%s", str); int len = strlen(str); if(len % 2) printf("No\n"); else { for(int i = 0; i < len; i++) { if(s.empty()) s.push(str[i]); //这一步千万不能掉了,不然一直runtime error else { if((s.top() == '[' && str[i] == ']') || (s.top() == '(' && str[i] == ')')) s.pop(); else s.push(str[i]); } } if(!s.empty()){ printf("No\n"); while(!s.empty()) s.pop(); } else printf("Yes\n"); } } return 0;}
0 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 括号配对问题
- Git基础介绍
- 备份指南
- Gradle build error, Error:Execution failed for task ':app:transformResourcesWithMergeJavaResForDebug
- Android 开发值得订阅的日报和周刊
- HDU 1431 素数回文
- NYOJ 题目2 括号配对问题
- 线段树区间修改
- iOS 四周半透明中间圆形全透明View制作
- #leetcode#198. House Robber
- Oracle密码过期the password has expired
- Java集合ArrayList实现原理——源码分析
- matlab处理.csv或.data数据集
- Apache Shiro:Java 认证授权框架 SSO 单点等了解决方案
- SQL Server之——SQL Server 2005 sa 登录失败,该用户与可信SQL Server连接无关联