括号配对问题（C++栈）

题目描述:
现在，有一行括号序列，请你检查这行括号是否配对。
输入描述:
第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", “]”, “(”, “)” 四种字符
输出描述:
每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
样例输入:
3
[(])
(])
([])
样例输出:
No
No
Yes

思路分析：

对于括号匹配问题，这里运用C++的栈操作，比较方便。
定义一个变量y，用来判断是否匹配成功，若成功，y=1,否则，y=0；最后根据y的值来输出最后的结果。
定义一个字符数组s，存储输入的符号

定义一个变量l，为字符数组s的最大长度

定义一个变量n，为需要判断的组数

定义一个字符类型的栈sq，判断是字符数组s里面的元素符号是否是‘（’，‘{’，‘[’，若是左半边符号，则入栈，
如不是，则跟已经入栈的栈顶元素进行匹配，
若匹配失败，y=1,结束本次判断；
若匹配成功，则将该元素符号出栈

最后组数循环完之后，判断栈是否为空，是否全都匹配成功出栈了，若栈不为空，则y=1，匹配失败。然后将栈中其他元素全部出栈。

代码如下：

#include <iostream>
#include<stack>
#include<cstring>
#include<cstdio>
using namespace std;int main()
{int n,i,l,y=0;  //l为字符数组s的大小长度；y=1表示匹配失败，y=0表示匹配成功char s[65536];  //定义一个字符数组用来存待匹配的符号stack<char>sq;  //定义一个char类型的栈scanf("%d",&n); //输入要测试的几组数据while(n--){y=0;        //这里的y用来判断是否为空栈cin>>s;l=strlen(s);for(i=0;i<l;i++){if(s[i]=='('||s[i]=='{'||s[i]=='[') //如果字符数组s里面的字符为左半边符号sq.push(s[i]);                  //该字符数组s里面的符号进栈else{if(sq.empty())                  //如果栈为空{y=1;                        //y=1，直接说明匹配不成功，因为根本没有进左括号break;}}if(s[i]==']')                       //判断字符数组里面的元素是否是 ] ，如果是进入下一个判断{if(sq.top()!='[')               //判断栈顶是否是  [{y=1;                        //若不是  [   y=1，匹配失败break;                      //结束}else sq.pop();                  //若是 [  将栈顶元素出栈}if(s[i]=='}')                       //以次类推{if(sq.top()!='{'){y=1;break;}else sq.pop();}if(s[i]==')'){if(sq.top()!='('){y=1;break;}else sq.pop();}}if(!sq.empty())                         //最后，如果栈不为空，则匹配失败{y=1;}if(y==1) printf("No\n");else printf("Yes\n");while(!sq.empty())                      //如果栈不空，栈顶元素出栈，直到栈为空为止{sq.pop();}
}return 0;}