问题 2463. -- 小委出发

2463: 小委出发

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

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

       

输入 [xwcf.in]

一个长度小于5000000的字符串

输出 [xwcf.out]

一个数,即x和y的和

样例输入

{}}[()()]

样例输出

[()()]

提示

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

标签

[上一题][提交][讨论版][状态][下一题]