STL——括号匹配

Problem C: STL——括号匹配Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 4600 Solved: 2896
[Submit][Status]Description给出一堆括号，看其是否匹配，例如 ()、()()、(()) 这样的括号就匹配，
)(、)()) 而这样的括号就不匹配
Input每一行代表一组测试样例，每组测试样例只包含’(‘和’)’，样例长度不超过100个字符

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

Sample Input
()
)(
Sample Output
YES
NO
HINT使用STL的stack容易实现。

Append Code

#include <iostream>
#include<string>
#include<stack>
using namespace std;
int main()
{
    string s1;
    while(cin>>s1)
    {
        stack<int>s;
        int i;
        for( i=0;i<s1.length();i++)
        {
            if(s1[i] == '(')
                s.push(1);
            else if(!s.empty())
                s.pop();
            else break;
        }
        if(i == s1.length()&&s.empty())
            cout<<"YES"<<endl;
        else
        cout<<"NO"<<endl;
    }
    return 0;
}
在这里插入代码片