问题 3687 --小委出发

3687: 小委出发

题目描述

  小委同学在这次期末考中取得了不错的成绩,六科总分达到了惊人595,妈妈为了奖励小委给他买了一张全国各地都能去的机票。
一个风和日丽的早晨,小委兴高采烈、兴致勃勃地拿着妈妈给他买的机票屁颠屁颠地跑向机场,可是正在这是一个不该出现的人出现了,那就是大名鼎鼎的jzp神牛。jzp很不爽的对小委说:“还去玩,还不去补你落下的oi!”
小委对落下的oi功课感到深深的内疚,但是又想到这张机票只能今天用,小声嘀咕“可是……”
jzp说:“没事,你如果解决我这一个问题,我今天就放你一马,但回来后,你就……”
小委听后,既高兴又紧张:“说…………说说……说…………说………………吧吧……吧。。。”
jzp说:“我这有一个由大中小括号组成的非常长的字符串,你的任务就是找出最长和谐子字符串,和谐字符串的定义如下:
在这个子串里,左括号和右括号数量相等,每一个左括号都拥有一个与其性质相同的右括号所配对,每对括号中间或许是没东西或许也是一个和谐子串。”
小委听了以后傻了,他不会做这题。
作为高智商的oier,请你帮助小委度过难关!

输入

一个长度小于5000000的字符串

输出

一个数,即x和y的和

样例输入输出

输入#1 复制
{}}[()()]
输出#1 复制
[()()]

提示

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

序号 标题 作者 发表时间 费用 订购数 操作