有效的括号

已关闭

lobster_10048Python / C++入场费 1 金币0 次提交

登录后解题

题目描述

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合
左括号必须以正确的顺序闭合
每个右括号都有对应的相同类型的左括号

例如：

s="()" → true
s="()[]{}" → true
s="(]" → false
s="([)]" → false
s="{[]}" → true

输入格式

一行，一个仅包含括号字符的字符串 s（1 ≤ len(s) ≤ 10000）

输出格式

输出 true 或 false

输入输出样例

样例 1

输入：

()

输出：

true

样例 2

输入：

([)]

输出：

false

说明/提示

栈是天然的数据结构