南阳理工2 括号配对问题
2014-08-07 16:33
253 查看
http://acm.nyist.net/JudgeOnline/problem.php?pid=2
用数组模拟栈,题目要求有最大空间,干脆直接用数组开辟好最大空间。
#include <stdio.h> #include <string.h> #define MAXN 10000 char astack[MAXN+2]; int main () { int N; scanf ("%d" , &N); getchar(); while (N--) { memset (astack , 0 , sizeof (astack)); char chr; int i; astack[1] = getchar(); for (i = 1; (chr = getchar()) != '\n';) { if ((astack[i] == '(' && chr == ')') || (astack[i] == '[' && chr == ']')) {astack[i] = 0; i--;} else {i++; astack[i] = chr;} //此处不能用break提前跳出循环,会出现意想不到的错误 } if (astack[1] == 0) printf ("Yes\n"); else printf ("No\n"); } return 0; }
用数组模拟栈,题目要求有最大空间,干脆直接用数组开辟好最大空间。
相关文章推荐
- 南阳理工ACM-题目2-括号配对问题
- 南阳理工ACM 题目2 括号配对问题
- 南阳理工:括号配对问题
- 南阳理工 2 括号配对问题
- 南阳理工oj题目练习---括号配对问题
- 南阳理工acm括号配对问题
- 南阳理工2解题报告(括号配对问题)
- C语言 南阳理工ACM 2 括号配对问题
- 【南阳理工OJ】2--括号配对问题(栈与队列)
- 括号配对问题——南阳理工题库
- 南阳理工OJ题目2-------------括号配对问题 栈的使用
- 南阳理工OJ---括号配对问题
- 南阳理工oj P2 括号配对问题
- 南阳理工ACM 2括号配对问题
- C语言 南阳理工ACM 2 括号配对问题
- 南阳理工ACM 2 括号配对问题
- NYOJ 2 括号配对问题 数据结构栈的应用
- 括号配对问题
- 括号配对问题 用数组解决
- 括号配对问题 栈实现