LeetCode 20. 有效的括号

题目描述

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

有效字符串需要满足：

$1$. 左括号必须用相同类型的右括号闭合。

$2$. 左括号必须以正确的顺序闭合。

$3$. 每个右括号都有一个对应的相同类型的左括号。

如果字符串 $s$ 有效，输出 $true$；否则输出 $false$。

输入描述

输入一行字符串 $s$，表示需要判断的括号字符串。

输出描述

如果字符串 $s$ 是有效括号字符串，输出：

true

否则输出：

false

样例 $1$

输入

()

输出

true

样例 $2$

输入

()[]{}

输出

true

样例 $3$

输入

(]

输出

false

样例 $4$

输入

([])

输出

true

样例 $5$

输入

([)]

输出

false

数据范围

$1 <= s.length <= 10^4$

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