1244. 小委出发

时间限制 1000 ms   内存限制 128 MB

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

输入数据

一个长度小于5000000的字符串

输出数据

一个数,即x和y的和

样例输入

复制
{}}[()()]
         \n

样例输出

复制
[()()]
      \n

样例说明

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

提交

请先 登录

© 2024 FAQs Contact About