Description

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

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

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

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

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

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

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

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

Input Format

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

Output Format

有效输出true

否则输出false

)(​

false​

Source

基础百练 哈希 STL