力扣20. 有效的括号（栈在括号匹配中的应用）

一、题目：

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

有效字符串需满足：

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

示例 1：输入：s = "()"   输出：true
示例 2：输入：s = "()[]{}"   输出：true
示例 3：输入：s = "(]"   输出：false
示例 4：输入：s = "([)]"   输出：false
示例 5：输入：s = "{[]}"   输出：true

二、思路：

1、从左到右遍历字符串。 当遍历到的字符是左括号时，则将其压入栈中(push)； 当遍历到的字符是右括号时，从栈顶(top)取出一个左括号。

2、如果该右括号字符和栈顶左括号能够匹配，比如“(”跟“)”匹配，“[”跟“]”匹配