← 返回 amazon 的题目列表Valid Parentheses String Checker
类型：online_judge
amazon
Given a string containing just the characters '(', ')', '{', '}', '[', and ']', determine if the input string is valid. An input string is valid if:
Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.
Example:
Input: "()"
Output: True
Input: "()[]{}"
Output: True
Input: "(]"
Output: False
Note: The input string may not exceed 10000 characters in length.
Example
Input
()