2028: 正则表达式
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:3
题目描述
正则表达式的定义是这样的:
1:空串是正则表达式
2:如果S是一个正则表达式,则(S)和也是正则表达式
3:A和B都是正则表达式的话,那么ab也是正则表达式
比如说以下表达式是正则表达式:
(), [], (()), ()[], ()[()]
而下列表达式则不是:
(, ], )(, ([)], ([(]
现在给你一个表达式a
输入
输入一个字符串,长度在[1,100],其中包括字符 (, ), [, ]。
输出
你所能找出来的最长的正则表达式的长度.
样例输入 复制
((()))
()()()
([]])
)[)(
([][][)
样例输出 复制
6
6
4
0
6
提示
Hint:样例输入输出采用的是多组数据,但实际测试中每个测试文件只有一个测试数据.