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 
using namespace std;
#include 
#include 
#include 
int main()
{
    string s1;
    while(cin>>s1)
    {
        stacks;
        int i;
        for( i=0;i



你可能感兴趣的:(C++)