/ Vijos / 题库 /

小委出发

小委出发

背景

小委同学在这次期末考中取得了不错的成绩,六科总分达到了惊人595,妈妈为了奖励小委给他买了一张全国各地都能去的机票。

一个风和日丽的早晨,小委兴高采烈、兴致勃勃地拿着妈妈给他买的机票屁颠屁颠地跑向机场,可是正在这是一个不该出现的人出现了,那就是大名鼎鼎的jzp神牛。jzp很不爽的对小委说:“还去玩,还不去补你落下的oi!”
小委对落下的oi功课感到深深的内疚,但是又想到这张机票只能今天用,小声嘀咕“可是……”
jzp说:“没事,你如果解决我这一个问题,我今天就放你一马,但回来后,你就……”
小委听后,既高兴又紧张:“说…………说说……说…………说………………吧吧……吧。。。”

描述

jzp说:“我这有一个由大中小括号组成的非常长的字符串,你的任务就是找出最长和谐子字符串,和谐字符串的定义如下:
这个子串是连续的.
在这个子串里,左括号和右括号数量相等,每一个左括号都拥有一个与其性质相同的右括号所配对,每对括号中间或许是没东西或许也是一个和谐子串。”
小委听了以后傻了,他不会做这题。

作为高智商的oier,请你帮助小委度过难关!

格式

输入格式

一个长度小于5000000的字符串

输出格式

最长的和谐串

样例1

样例输入1

{}}[()()]

样例输出1

[()()]

限制

各个测试点1s

提示

为了让大家理解和谐字符串,在这里举几个例子:
{}[][]] No 左括号和与右括号数量不相等;
{{]} No 不能让左括号和右括号一一匹配;
{{[(])}} No 可以让左右括号一一匹配,但成对括号当中有不和谐字符串;
{{{}}} Yes 符号要求;

信息

ID
1572
难度
7
分类
数据结构 | 点击显示
标签
(无)
递交数
1139
已通过
198
通过率
17%
被复制
3
上传者

相关

在下列训练计划中:

RP++分类题库