面试题：给定一个只包含 ‘(‘ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。leetcode32题 最长有效括号 地平线公司算法工程师面试题

给定一个只包含 ‘(‘ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。
输入: “)()())”
输出: 4
解释: 最长有效括号子串为 “()()”

str = ')()())'
str= '()(())'
def fun(str):
    list_str=[]
    num = 0
    for i in str:
        if i == "(":
            list_str.append(i)
        if i == ")" and len(list_str)>0:
            list_str.pop()
            num +=2
    return num
print(fun(str))