005Valid Parentheses

Problem

给定一个只包含 (、)、[、]、{、} 的字符串 s。

如果字符串满足以下规则，返回 true；否则返回 false：

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

Examples

示例 1

Input:  s = "()"
Output: true

示例 2

Input:  s = "()[]{}"
Output: true

示例 3

Input:  s = "(]"
Output: false

示例 4

Input:  s = "([)]"
Output: false

示例 5

Input:  s = "{[]}"
Output: true

Constraints

• $1 \leq$ s.length $\leq 10^4$
• s 仅由括号字符 ()[]{} 组成