有效的括号：ACM 模式刷题

按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。

题目描述

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

有效字符串需满足：

· 左括号必须用相同类型的右括号闭合。

· 左括号必须以正确的顺序闭合。

· 每个右括号都有一个对应的相同类型的左括号。

输入格式

输入一行括号字符串 s。

输出格式

有效输出 true，否则输出 false。

数据范围

• 1 ≤ s.length ≤ 10⁴
• s[i] ∈ {'(',')','[',']','{','}'}

公开样例

()[]{}

true

(]

false

练习建议

先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。