实验7：Problem E: STL——括号匹配

Description

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

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

 

Input

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

 

 

Output

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

 

 

Sample Input

() )(

Sample Output

YES NO

HINT

 

使用STL的stack容易实现。

 

 

Append Code

#include<iostream>
#include<stack>
#include<string>
#include<cstdio>
using namespace std;
int main() {
     string a;
     int i,j,n=0;
     while(getline(cin,a)) {
        stack<int> s;
        for(i=0;i<a.size();i++) {
            if(a[i]=='(')
                s.push(1);
            else if(!s.empty())
                s.pop();
            else
                break;
        }
        cout<<(i==a.size()&&s.empty()?"YES":"NO")<<endl;
     }
     return 0;
}