问题 3530 --括号匹配

3530: 括号匹配

题目描述

  给出一个只有() []四种字符组成的字符串，取出一个最长的子序列使得他们满足括号匹配。

输入

一个包含只包含’(‘,’)’,’[‘,’]’的字符串（长度不超过500）。

输出

满足括号匹配的最长的子序列长度。

样例输入输出

输入#1 复制 
([])
输出#1 复制 
4
输入#2 复制 
([][][)
输出#2 复制 
6

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
3
已通过
1
通过率
34%
时间限制
1 秒
内存限制
128 MB
来源
收藏