NYOJ2括号配对问题( 栈的应用)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2

解题思路：
比较经典的栈的应用。首先将字符串首字符入栈，然后遍历剩余的字符，根据栈顶字符和当前字符串来考虑是入栈还是出栈。当前栈顶跟当前遍历的字符不匹配时，需要入栈；若能匹配，则执行出栈操作。字符串全都遍历完的时候，若栈为空，就证明所有的括号都能匹配；否则，证明有括号不能匹配。

代码如下：

#include <iostream>#include <cstring>#include <stack>using namespace std;int main(){    int N;    cin>>N;//N组    char tmp[10001];//存括号字符串    for(int i=0;i<N;i++){        cin>>tmp;        stack<char> s;        s.push(tmp[0]);//字符串第一个先入栈        for(int j=1;j<strlen(tmp);j++){            if(s.empty()){                s.push(tmp[j]);                continue;            }            char tops=s.top();//取栈顶            if(tops=='('){                if(tmp[j]==')')                    s.pop();                else                    s.push(tmp[j]);            }            else if(tops=='['){                if(tmp[j]==']')                    s.pop();                else                    s.push(tmp[j]);            }            else                s.push(tmp[j]);        }        if(s.empty())            cout<<"Yes"<<endl;        else            cout<<"No"<<endl;    }    return 0;}