括号配对问题（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;

}