stl——括号匹配

Problem I: STL——括号匹配

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 2512   Solved: 1464
[ Submit][ Status][ Web Board]

Description

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

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

Input

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

Output

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

Sample Input

())(

Sample Output

YESNO

HINT

使用STL的stack容易实现。

Append Code

根据提示，本题可以用常量容器stack实现，再辅助利用string中的成员函数即可，题目较为简单。代码如下：

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