题目描述

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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合；
2. 左括号必须以正确的顺序闭合；
3. 每个右括号都有一个对应的相同类型的左括号。

输入格式

输入仅一行，包含一个字符串 s。

• s 仅由字符 '('、')'、'{'、'}'、'['、']' 组成。

输出格式

输出一行：

• 若 s 为有效字符串，输出 true；
• 否则输出 false。

样例输入 1

()

样例输出 1

true

样例输入 2

()[]{}

样例输出 2

true

样例输入 3

(]

样例输出 3

false

样例输入 4

([])

样例输出 4

true

样例输入 5

([)]

样例输出 5

false