如何检查输入的括号是否有效

Question

有没有一种有效的方法来确定字符串输入是否正确使用？

所以，＆＃34;（（（）））（）＆＃34;是正确的。     ＆＃34;（）（）（＆＃34;不正确。     ＆＃34; hi（））（＆＃34;不正确。

我试过这个：

def valid_parentheses(string): 
    utilList = [] for i in string:     
        utilList.append(i)
    open = utilList.count("(")
    close = utilList.count(")")
    if (open + close) % 2 == 0:
        return True
    else:
        return False

Answer 1

您可以循环浏览文本并继续计算。 (为+1，)为-1。在循环结束时，计数器应为0.如果计数器变为负数，则可以提前退出，因为它们不均衡。

Answer 2

使用变量跟踪括号嵌套级别。它从0开始。

遍历字符串。每次到达左括号时，添加1嵌套级别。每次到达右括号时减1。

如果数字是负数，或者当到达字符串末尾时数字不为零，则括号格式不正确。