提示: 欢迎访问OurACM平台。
Problem 1411 最长配对子串

Accept: 379    Submit: 1470
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

给定由(,),[,],{,},<,>构成的一个括号字符串,输出它的一个最长子串,该子串有正确的括号配对。

Input

本题有多组输入数据,每组数据只有一行括号字符串,其长度不大于10000。

Output

对于每组数据,输出该括号字符串的最长配对子串。若答案不唯一,则输出最左边一个;如果答案不存在,则输出“No Solution”。

Sample Input

[()()]][]

Sample Output

[()()]

Source

FZUPC 2006

Submit  Back  Status  Discuss