程序以找到Python中最长的平衡子序列的长度
假设我们有一个包含括号括号“（”和“）”的字符串s，我们必须找到平衡括号中最长子序列的长度。
因此，如果输入像s=“()）（()（”），那么输出将为4，因为我们可以采用像“()()”这样的子序列
为了解决这个问题，我们将遵循以下步骤-
res：=0
n：=s的大小
关闭：=0
对于范围在n-1到0的i，减1，
如果关闭>0，则
关闭：=关闭-1
res：=res+2
关闭：=关闭+1
如果s[i]与“）”相同，则
除此以外，
返回资源
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, s):
res = 0
n = len(s)
close = 0
for i in range(n - 1, -1, -1):
if s[i] == ")":
close += 1
else:
if close > 0:
close -= 1
res += 2
return res
ob = Solution()s = "())(()("
print(ob.solve(s))输入值
"())(()("输出结果
4
热门推荐
10 圣诞祝福语简短小学
11 祖国七十华诞简短祝福语
12 老师送的祝福语简短
13 生日祝福语大全女生简短
14 祝女性生日祝福语简短
15 牛年女神节祝福语简短
16 情人表白祝福语简短大气
17 老公开业祝福语简短
18 官宣新年祝福语简短