stl——括号匹配

来源：互联网发布：手机屏幕写字的软件编辑：程序博客网时间：2024/05/17 18:04

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;}

1 0