问题 E: 最长括号匹配 问题 E: 最长括号匹配
时间限制: 1 Sec 内存限制: 128 MB
提交: 18 解决: 10
[提交] [状态] [讨论版] [命题人:]题目描述
给出一个括号序列，求出其中括号最大匹配数量。括号有两种（） []。
如下认为是匹配
(), [], (()), ()[], ()[()]
如下认为不匹配
(, ], )(, ([)], ([(]
输入
输入一行括号的字符串，长度<=1000.
输出
子序列中括号最大匹配数量
样例输入
([]])
样例输出
4
[提交][状态]