括号画家

本文介绍了牛客网上的一个问题——括号画家,涉及到利用栈和动态规划(dp)解决括号序列美观性的判断。问题要求找到给定括号序列中最长的美观子序列,并给出了样例和解题代码。
摘要由CSDN通过智能技术生成

#牛客题目:括号画家
思路:运用栈与dp。
主要是结合dp进行运算
Candela是一名漫画家,她有一个奇特的爱好,就是在纸上画括号。这一天,刚刚起床的Candela画了一排括号序列,其中包含小括号( )、中括号[ ]和大括号{ },总长度为N。这排随意绘制的括号序列显得杂乱无章,于是Candela定义了什么样的括号序列是美观的:

1 空的括号序列是美观的;
2 若括号序列A是美观的,则括号序列 (A)、[A]、{A} 也是美观的;
3 若括号序列A、B都是美观的,则括号序列AB也是美观的。

例如 (){} 是美观的括号序列,而 )({)[}]( 则不是。

现在Candela想在她绘制的括号序列中,找出其中连续的一段,满足这段子序列是美观的,并且长度尽量大。你能帮帮她吗?
样例:({({(({()}})}{())})})[){ { {([)()((()]]}])[{)]}{[}{)
答案:4
代码:`

#include<iostream>
#include<cstdio>
#include<stack>
#include<string>
#include<vector>
using namespace std;
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值