Parentheses Balance（栈)

Question:题目详情(http://vjudge.net/contest/134361#problem/D)
题目大意：只有（）[] 四种字符，空串为平衡，（）[]都为平衡，平衡里面嵌套平衡也是平衡的
解题思路：用一个栈遇到’ [ ‘，’（‘时就推入遇到’ ）” ] ‘时就与栈顶匹配，如果能匹配就婆婆，最终判断栈是否为空，如为空则平衡，否则不平衡。但注意：））））]]]这种情况用上述方法判断是平衡的，所以这一类的就要单独判断

#include <iostream>
#include <cstdio>
#include <cstring>
#include <stack>
using namespace std;
int main()
{
    stack<char> s;
    int n;
    cin>>n;
    getchar();
    while(n--)
    {
        int flag=1;
        while(!s.empty())  //清除上次的残留
            s.pop();
        char ch;
        while((ch=getchar())!='\n')  //此循环结束读入了一行
        {
            if(ch=='('||ch=='[')  //遇到'('']'就push
                s.push(ch);
            if(ch==')'||ch==']')
            {
                if(s.empty())  //如果匹配时栈顶为空，说明绝对是不匹配的
                    flag=0;
                else if((s.top()=='('&&ch==')')||(s.top()=='['&&ch==']'))  //匹配成功
                    s.pop();
            }
        }
        if(flag==1&&s.empty())
            cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
}

体会：以前也遇到类似的问题，所以这道题很快就想到解法了