【LeetCode 面试经典150题】20. Valid Parentheses 同构字符串

20. Valid Parentheses

题目大意

Given a string s 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.
• Every close bracket has a corresponding open bracket of the same type.

中文释义

给定一个仅包含字符 '('、')'、'{'、'}'、'[' 和 ']' 的字符串 s，判断输入字符串是否有效。

一个输入字符串是有效的，如果它满足以下条件：

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

示例

Example 1:

Input: s = "()"
Output: true

Example 2:

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

Example 3:

Input: s = "(]"
Output: false

限制条件

• 1 <= s.length <= 10