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

Question

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

所以，“（（））（）”是正确的。 “（）”不正确。 “hi（））（”不正确。你知道吗

我试过这个：

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。你知道吗

如果数字始终为负数，或者到达字符串末尾时数字不为零，则括号的格式不正确。你知道吗