数据结构老师给了锘爷一个长度为n的字符串,该串仅由( 和 ) 组成,比如((()))(((,
老师想让锘爷求所有括号都匹配的最长的子序列的长度。 输出最长子序列的长度即可。
这个问题显然难不倒锘爷,不幸的是锘爷又与妹子一块出去玩了(不要问锘爷去干什么了), 所以想让你帮忙解决这个问题。
匹配的定义为:
(1)空串是匹配的。
(2)若A是匹配的,则(A)是匹配的。
(3)若A、B是匹配的,则AB是匹配的。
例如() ()() (())()都是匹配的。
子序列的定义为:某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列。