开发者社区 问答 正文

给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。

示例 1:

输入:s = "()" 输出:true 示例 2:

输入:s = "()[]{}" 输出:true 示例 3:

输入:s = "(]" 输出:false 示例 4:

输入:s = "([)]" 输出:false 示例 5:

输入:s = "{[]}" 输出:true  

提示:

1 <= s.length <= 104 s 仅由括号 '()[]{}' 组成

展开
收起
天枢2020 2021-03-04 17:53:57 3287 分享
分享
版权
举报
1 条回答
写回答
取消 提交回答
  • 用栈解决,每匹配一个在计数器s上加1,最后判断栈是否为空

    2021-03-05 10:10:54 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
问答地址: