CF 26 B. Regular Bracket Sequence

最新推荐文章于 2024-04-22 21:23:46 发布

weixin_30546189

最新推荐文章于 2024-04-22 21:23:46 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/overflow/p/3189210.html

本文详细探讨了RegularBracketSequence问题的解决方法，通过水模拟算法，避免了复杂的动态规划，直接通过栈操作实现了高效求解过程。代码简洁易懂，适合初学者深入理解算法核心。

题目：Regular Bracket Sequence

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

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