该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个只包括 '('，')'，'{'，'}'，'['，']' （皆为英文半角字符）的字符串，判断字符串是否有效。

有效字符串需满足：左括号必须用相同类型的右括号闭合。

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

示例 1:输入: "()"输出: true

示例 2:输入: "()[]{}"输出: true

示例 3:输入: "(]"输出: false

示例 4:输入: "([)]"输出: false

示例 5:输入: "{[]}"输出: true

Input Format

一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串

Output Format

有效输出true

否则输出false

)(​

false​

Source

基础百练 哈希 STL