题目:最大括号深度
现有一字符串仅由 '(',')','{','}','[',']'六种括号组成。
若字符串满足以下条件之一,则为无效字符串:
①任一类型的左右括号数量不相等;
②存在未按正确顺序(先左后右)闭合的括号。
输出括号的最大嵌套深度,若字符串无效则输出0。
分析思路:1、定义一个判断,通过堆栈的原理将字符串遍历,判断是否无效。
若有效则开始计算最大嵌套深度,这个问题还是运用的堆栈的原理,把堆栈的数组中左括号的数量做一个记录,然后遍历,遇到右括号直接取出,然后继续遍历,记录最大的那个长度值,最后全部出栈结束,选择最大的那个值作为函数的输出
#定义判断该括号是否有效
def isvalid(str1):
temp_str = [] #存放左括号