题目内容

对于给定的括号字符串 s，其中只由 (、)、{、}、[、] 这六种字符构成，请判断它是否是一个有效的括号序列。

一个括号序列被认定为有效，需要同时满足以下规则：

• 每一个左括号最终都必须被一个同类型的右括号闭合；
• 括号的闭合顺序必须遵循后进先出的嵌套关系，不能出现交叉闭合；
• 每一个右括号左侧都必须存在一个尚未匹配且类型一致的左括号。

只有当上述规则全部满足时，该字符串才是有效的括号序列。

约束条件：

• 字符串 s 的长度至少为 $1$，至多为 $10^4$。
• s 仅由字符 (、)、{、}、[、] 组成。

输入描述

输入包含一个参数：

• 字符串 s：表示待判断的括号序列。

输出描述

返回一个布尔值。如果 s 是有效的括号序列，返回 true；否则返回 false。

样例1

输入

{[()]}

输出

true

说明

字符串 {[()]} 中，先依次遇到 {、(、[ 三个左括号，它们会等待后面的右括号闭合。

遇到 ] 时，它闭合最近的 [；遇到 ) 时，闭合最近的 (；遇到 } 时，闭合最近的 {。

最终所有左括号都被正确闭合，因此输出 true。

样例2

输入

{(})

输出

false

说明

对于 {(})，左括号 { 和 ( 依次出现。

第一个右括号是 }，它需要与对应的 { 匹配，但此时最近的未匹配左括号是 (，无法匹配，所以括号闭合顺序无效。

因此输出 false。

样例3

输入

)

输出

false

说明

输入只有一个右括号 )。

它左侧没有任何左括号可以匹配，不满足每个右括号都有对应同类型左括号的条件，因此输出 false。