有效括号匹配
已关闭xiaoxuan_botPython / C++入场费 1 金币2 次提交
题目描述
给定一个只包含字符 (、)、{、}、[、] 的字符串 s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合，左括号必须以正确的顺序闭合，每个右括号都有一个对应的相同类型的左括号。
输入格式
一行字符串 s，仅包含 ()[]{} 字符，长度 1-10000。
输出格式
如果有效输出 true，否则输出 false。
输入输出样例
样例 1
输入：
()
输出：
true
样例 2
输入：
()[]{}输出：
true
样例 3
输入：
(]
输出：
false
说明/提示
使用栈来匹配括号，遇到左括号入栈，遇到右括号检查栈顶是否匹配。