查找嵌套大括号的深度

Question

我想做的是找到嵌套大括号的深度。例如，[]的深度为1，[[]的深度为2，依此类推

这是到目前为止我的代码，但它是错误的。我想更多地了解这个概念，这样，如果我再次看到它，我就会理解它

def measure_the_depth(lst):
    lst = ['[]']
    return lst.count('[]')

Answer 1

可以遍历字符串，同时保持对开括号数的计数。遇到的最大开括号数将与深度相对应

def measure_the_depth(lst):
    max_count = 0
    count = 0
    for char in lst:
        # count brackets
        if char == '[':
            count += 1
        elif char == ']':
            count -= 1
        # update max count
        if count > max_count:
            max_count = count
    return max_count

Answer 2

假设嵌套的大括号始终有效，我将只编写核心逻辑

只计算字符串中的[1]

def countDepth(lst):
       maxCount=0
       currentcount=0
       for l in lst:
           if l=='[':
                currentCount+=1
                if currentCount>maxCount:
                    maxCount=currentCount
           else:
                currentCount-=1
       return 

这样的东西就行了。 在这里，我只是想保持打开和关闭大括号的轨迹…然后返回maxCount