4 条题解

  • -2
    @ 2023-7-1 10:00:53

    @赵青海这段代码是一个用于判断括号字符串的最长有效长度的程序。它首先定义了一个栈 stk,用于存储字符的下标。然后读取输入的括号字符串 s。 接下来的循环中,判断栈是否为空。如果栈不为空,表示当前字符与栈顶字符可以组成有效括号对,则将栈顶元素出栈;否则,将当前字符的下标入栈。在每次操作后,更新答案 ans,即当前位置下标与栈顶元素下标之差,取较大值。 最后输出答案 ans,即括号字符串的最长有效长度。 注意:这段代码仅适用于括号字符串的判断,不适用于其他类型的字符串。

    信息

    ID
    61
    时间
    1000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    103
    已通过
    61
    上传者