Problem H: STL——括号匹配

Description

给出一堆括号，看其是否匹配，例如 ()、()()、(()) 这样的括号就匹配，

      )(、)()) 而这样的括号就不匹配

Input

每一行代表一组测试样例，每组测试样例只包含'('和')'，样例长度不超过100个字符

Output

如果所有的括号都匹配，那么输出YES，否则输出NO

Sample Input

() )(

Sample Output

YES NO

HINT

使用STL的stack容易实现。

#include <iostream>
#include <algorithm>
#include <stack>
#include <string>
using namespace std;
int main()
{
    string s;
    stack<int> sta;
    while(cin>>s)
    {
        while(!sta.empty())
            sta.pop();
        int len=s.size();
        for(int i=0;i<len;i++)
        {
            if(s[i]=='(')
                sta.push(1);
            else
            {
                if((!sta.empty()) && (sta.top()==1))
                    sta.pop();
                else
                    sta.push(0);
            }
        }
        if(!sta.empty())
            cout<<"NO"<<endl;
        else
            cout<<"YES"<<endl;
    }
}