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

你可能感兴趣的:(CF 26 B. Regular Bracket Sequence)