CF 26 B. Regular Bracket Sequence

题目：Regular Bracket Sequence

思路：水模拟，不要以为是那个求dp的那个 ==

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
int main()
{
    string str;
    stack<char>s;
    while(!s.empty())
        s.pop();
    cin>>str;
    for(int i=0;i)
    {
        if(str[i]=='(')
            s.push(str[i]);
        else
        {
            if(!s.empty()&&s.top()=='(')
            {
                s.pop();
            }
            else
                s.push(str[i]);
        }
    }
    cout<endl;
    return 0;
}

View Code

 

转载于:https://www.cnblogs.com/overflow/p/3189210.html