给定一个字符串 ,请检查字符串中仅由括号字符 `[`、`]`、`(`、`)` 组成的子序列是否构成合法括号序列。合法括号序列的定义如下: 空序列是合法括号序列; 如果 是合法括号序列,则 `(A)` 和 `[A]` 都是合法括号序列; 如果 和 都是合法括号序列,则它们的拼接 也是合法括号序列。 字符串 可能包含其他字符,但只需考虑括号部分,忽略其他字符。
输入描述:
在一行中输入一个字符串 ,长度 ,由可见字符组成。


输出描述:
如果字符串 中的括号部分能构成合法括号序列,则输出 `true`;否则输出 `false`。
示例1

输入

abcd(])[efg

输出

false

说明

提取括号 `(`、`)`、`[`、`]` 后为 `(])[`,不是合法括号序列。
示例2

输入

a[x(y)z]

输出

true

说明

提取括号后为 `[()]`,是合法括号序列。
加载中...