← 返回 bloomberg 的题目列表Valid Parentheses
类型：online_judge
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 test cases:
Input: "()"
Output: true
Input: "()[]{}"
Output: true
Input: "(]"
Output: false
Example
Input
()