初试栈问题ny2括号配对

转载网络二师兄括号配对问题

括号配对问题

时间限制：3000 ms  |  内存限制：65535 KB

难度：3

描述

现在，有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

3[(])(])([[]()])

样例输出

NoNoYes

学长的：解题思路（借鉴一下）
       这道题运用到了栈的知识。对于这道题而言，定义一个变量，起指针的作用，将字符串依次存入另一个数组，边存边比较，若相邻的两个括号正好配对，那变量减1向后退一个，若不配对则加1，将这个存入数组。当字符串存完之后，若这个变量为0，说明括号全部配对。
 
额外收获
       栈：先进后出。
       

#include<stdio.h>#include<string.h>char a[10000];char b[10000];//以后数组要定义到外面，以防字符串太长，影响运行结果 int main(){int n,i,l,k;scanf("%d",&n);getchar();//消掉回车，如果不加的话，程序会把回车当做字符串； while(n--){gets(a);l=strlen(a);if(l%2==1)//如果字符串长度为奇数的话是永远配不成对的 printf("No\n");else{b[0]=a[0];//把a【0】存到栈的倒数第一行 k=1;if(b[0]==')'||b[0]==']')//如果开头就是这两个字符的话永远不会配对 printf("No\n");else{for(i=1;i<l;i++){b[k]=a[i];if(k==0)//如果前二个就以经配好了，k会为0，要让k自增到1 才能运行到下一步 k++;else{if(b[k-1]=='('&&b[k]==')')k--;else if(b[k-1]=='['&&b[k]==']')k--;elsek++;//配对完成后二个配对就会让出他们的位置，下一个会接着和他下一个比较 }}if(k==0)printf("Yes\n");elseprintf("No\n");}}}return 0;}