Problem : STL——括号匹配

话不多说，先上题目为敬~

Problem I: STL——括号匹配

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3034  Solved: 1856

[Submit][Status][Web
Board]

Description

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

Input

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

Output

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

Sample Input

())(

Sample Output

YESNO

HINT

使用STL的stack容易实现。

Append Code

利用stack即可实现，思考stack中的函数如何应用到题目中来。

#include <iostream>
using namespace std;
#include <stack>
#include <iomanip>
#include <algorithm>
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;
}