UVA - 673 Parentheses Balance
来源:互联网 发布:刀剑乱舞极化胁差数据 编辑:程序博客网 时间:2024/06/06 19:05
题目大意:给出一系列字符串,求括号是否匹配正确
解题思路:用c++的模板的stack做
看来修改系统还是有bug的,少了else的那个既然还能成功
#include<cstdio>#include<cstring>#include<stack>#include<cstdio>using namespace std;int main() {char str[200];int test;scanf("%d", &test);getchar();for(int i = 0; i < test; i++) {stack<char> q;gets(str);int len = strlen(str);int j;for(j = 0 ; j < len; j++) {if(str[j] == '(' || str[j] == '[')q.push(str[j]);if(str[j] == ')')if(q.empty())break;else if(q.top() == '(')q.pop();//else //break;if(str[j] == ']' )if(q.empty())break;else if(q.top() == '[')q.pop();//else //break;}if(j != len)printf("No\n");else if(q.empty())printf("Yes\n");else printf("No\n");}return 0;}
0 0
- UVa 673 Parentheses Balance
- uva 673 - Parentheses Balance
- Uva 673 Parentheses Balance
- uva 673 - Parentheses Balance
- UVa 673 Parentheses Balance
- UVa 673 - Parentheses Balance
- UVA 673 Parentheses Balance
- UVa 673 - Parentheses Balance
- UVA 673 Parentheses Balance
- UVa 673 - Parentheses Balance
- Uva-673-Parentheses Balance
- UVa 673 - Parentheses Balance
- uva 673Parentheses Balance
- uva-673 Parentheses Balance
- UVA 673 Parentheses Balance
- UVa 673 - Parentheses Balance
- uva 673 - Parentheses Balance
- uva 673 Parentheses Balance
- spring获取webapplicationcontext,applicationcontext几种方法详解
- python入门简单教程
- 深度学习大牛Andrew Ng为何离开谷歌加盟百度?
- vi文件保存及退出vi命令
- linux—rsync 配置与详解
- UVA - 673 Parentheses Balance
- 实拍草根模特的一天 饮食不规律常被性骚扰(图)
- linux 内存大小
- Extjs深入理解(一) 关于xtype 与 new
- 抽象工厂模式
- 汉澳sinox运行大杀器virtualbox让winxp回归
- 树的子结构
- 孙杨国歌门事件掀中日骂战 日本国歌有多难听你知道吗?
- 深度学习 Deep Learning 学习资料汇编 (持续更新中)。欢迎补充。