【Day-20慢就是快】代码随想录-栈与队列-有效的括号

给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

---

栈结构非常适合做对称匹配的题目。
首先搞清楚不匹配的几种情况：

1. 字符串中左方向的括号多余。
   
2. 括号没有多余但是括号类型未匹配上。
   
3. 字符串中右方向的括号多余了。
   

第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false
第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false
第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false
那么什么时候说明左括号和右括号全都匹配了呢，就是字符串遍历完之后，栈是空的，就说明全都匹配了。

但还有一些技巧，在匹配左括号的时候，右括号先入栈，就只需要比较当前元素和栈顶相不相等就可以了，比左括号先入栈代码实现要简单的多了！

上面的三个数字对应三种不满足条件的情况。
1是遍历结束但是栈不为空，左括号还存在
2是不匹配
3是遍历过程中栈已经空了，右括号没有匹配的左括号