NYOJ 2 括号配对 【栈】

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2

此题用到了栈，如果是左括号就让他进栈，右括号就要和栈顶元素比较，看是否可以出栈，若不能那就进栈，最后判断栈顶指针即可。。代码如下。。

#include<stdio.h> struct Stack { char stack[10005]; int top; }a; int main() { int n; char ch; scanf("%d",&n); getchar(); while(n--) { a.top=-1; while(scanf("%c",&ch)&&ch!='\n') { if(ch=='['||ch=='(') {a.top++;a.stack[a.top]=ch;} else { if(a.stack[a.top]=='['&&ch==']') a.top--; else if(a.stack[a.top]=='('&&ch==')') a.top--; else { a.top++;a.stack[a.top]=ch; } } } if(a.top==-1) printf("Yes\n"); else printf("No\n"); } }