2028: 正则表达式

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

正则表达式的定义是这样的:

1:空串是正则表达式

2:如果S是一个正则表达式,(S)也是正则表达式

3:AB都是正则表达式的话,那么ab也是正则表达式

比如说以下表达式是正则表达式:

(), [], (()), ()[], ()[()]

而下列表达式则不是:

(, ], )(, ([)], ([(]

现在给你一个表达式a1a2.......an,希望你找出M个数字,不妨设其为i1,i2,...,im,其中1 i1 < i2 < < im n,ai1ai2 aim 是一个正则表达式,M的越大越好.例如对于([([])))来说,最长的正则表达式为[([])]

输入

输入一个字符串,长度在[1,100],其中包括字符 (, ), [, ]

输出

你所能找出来的最长的正则表达式的长度.

样例输入 复制

((()))
()()()
([]])
)[)(
([][][)

样例输出 复制

6
6
4
0
6

提示

Hint:样例输入输出采用的是多组数据,但实际测试中每个测试文件只有一个测试数据.