括号匹配--STL--栈的使用--南阳OJ

    昨天刚学习了STL中的栈，之前见过这道题，当时已经知道这题就是栈的用法的体现。所以趁热打铁，我就试着开始

    做这道题。这个括号匹配的方法就是，一个字符为 '(' 或 '['  ,保存起来，那么跟他挨着的下一个字符必须是跟它对应

    的 ')' 或 ']' 。然后这对括号消掉，接着依次这样判断。直到所有的括号都能被消掉。则通过~

     下面看代码~~

#include<iostream>
#include<algorithm>
#include<stack>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
    int n,i,t;
    char b[10050],c;
    stack<char> a;
    cin>>n;
    getchar();
    while(n--)
    {
        cin>>b;
        t=strlen(b);
        if(b[0]==']'||b[0]==')')      //判断第一个字符是不是']'或')'。这样无法完成匹配。
        {
            cout<<"No\n";
            continue;                     //进行下次while循环。
        }
        a.push(b[0]);                   //让第一个字符进栈。
        for(i=1;i<t;i++)
        {
            if(a.empty()==1)        //如果栈为空(栈为空时，a.empty的值为1)，让下一个字符进栈，结束本次for循环。
            {
                a.push(b[i]);
                continue;
            }
            c=a.top();             //让c=栈顶的字符。
            a.push(b[i]);          //让下一个字符进栈。
            if(c=='('&&b[i]==')'||c=='['&&b[i]==']')      //如果符合这样的条件，让栈最上面的两个字符出栈。
            {
                a.pop();
                a.pop();
            }
        }
        if(a.empty()==1)
            cout<<"Yes\n";
        else
        {
            cout<<"No\n";
            while(a.empty()!=1)          //清空栈。
            {
                a.pop();
            }
        }
    }
    return 0;
}