Java实现括号的匹配 【leetcode题解思路】 1ms

问题描述：

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例1:

输入：s = "()"

输出：true

示例 2： 

输入：s = "()]"

输出：false

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses

解题思路：

使用 【栈】 的后进先出的特性来解答这题，入遇到 ( { [ 左括号就将其入栈，入遇到 ) } ] 又括号就检视栈顶元素（peek();方法）是否与其对应的左括号匹配，如果匹配则将其左括号出栈（pop();方法）。如果不匹配则返回false。

而当for循环的出入栈循环结束后，栈内如仍有元素则说明左括号比匹配的右括号多，所以当栈为空的情况下则说明左括号和匹配的右括号数量相等，所以返回（isEmpty();的值），但又一种情况需要注意，就是字符串第一个元素是右括号，如s=“{”第一个元素起就不进栈，导致栈为空，就返回了错误的结果。所以这种情况要加以排除。

以下是代码：

class