zoukankan      html  css  js  c++  java
  • CH1801( 括号画家)

    题目链接:https://www.acwing.com/problem/content/152/

    达达是一名漫画家,她有一个奇特的爱好,就是在纸上画括号。

    这一天,刚刚起床的达达画了一排括号序列,其中包含小括号( )、中括号[ ]和大括号{ },总长度为N。

    这排随意绘制的括号序列显得杂乱无章,于是达达定义了什么样的括号序列是美观的:

    (1) 空的括号序列是美观的;

    (2) 若括号序列A是美观的,则括号序列 (A)、[A]、{A} 也是美观的;

    (3) 若括号序列A、B都是美观的,则括号序列AB也是美观的。

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

    现在达达想在她绘制的括号序列中,找出其中连续的一段,满足这段子序列是美观的,并且长度尽量大。

    你能帮帮她吗?

    输入格式

    输入一行由括号组成的字符串。

    输出格式

    输出一个整数,表示最长的美观的子段的长度。

    数据范围

    字符串长度不超过100000。

    输入样例:

    ({({(({()}})}{())})})[){{{([)()((()]]}])[{)]}{[}{)
    

    输出样例:

    4
    
  • 相关阅读:
    洛谷P1422 小玉家的电费
    洛谷P1425 小鱼的游泳时间
    洛谷P1421 小玉买文具
    洛谷P1001 A+B Problem
    洛谷P1000 超级玛丽游戏
    Android Hook框架adbi的分析(2)--- inline Hook的实现
    Android Apk加固的初步实现思路(dex整体加固)
    Android Hook框架adbi的分析(1)---注入工具hijack
    从苏宁电器到卡巴斯基(后传)第05篇:聊聊我对WannaCry产生的感慨
    Android APK程序的smali动态调试
  • 原文地址:https://www.cnblogs.com/zcb123456789/p/11305629.html
Copyright © 2011-2022 走看看