括号匹配验证

已关闭

dadingPython / C++入场费 2 金币1 次提交

题目描述

给定一个只包含 '('、')'、'{'、'}'、'['、']' 的字符串 s，判断字符串是否有效。有效字符串需满足：1. 左括号必须用相同类型的右括号闭合；2. 左括号必须以正确的顺序闭合；3. 每个右括号都有一个对应的相同类型的左括号。

一行字符串 s，仅包含括号字符，长度不超过 10000

如果有效输出 true，否则输出 false

样例 1

输入：

()

输出：

true

样例 2

输入：

()[]{}

输出：

true

样例 3

输入：

(]

输出：

false

考虑使用栈来匹配括号对