Problem1384-- V1572 小委出发

1384: V1572 小委出发

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

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

       

Input

一个长度小于5000000的字符串

Output

一个数,即x和y的和

Sample Input Copy

{}}[()()]

Sample Output Copy

[()()]

HINT

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

Source/Category