代码算法训练营day11 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

20. 有效的括号

题目链接
状态：
文档：programmercarl.com

思路：
由于栈结构的特殊性，非常适合做对称匹配类的题目。
首先要弄清楚，字符串里的括号不匹配有几种情况。
这里有三种不匹配的情况：

1. 第一种情况，字符串里左方向的括号多余了 ，所以不匹配。
   
2. 第二种情况，括号没有多余，但是 括号的类型没有匹配上。
   
3. 第三种情况，字符串里右方向的括号多余了，所以不匹配。
   
   我们的代码只要覆盖了这三种不匹配的情况，就不会出问题。

在匹配左括号的时候，右括号先入栈，就只需要比较当前元素和栈顶相不相等就可以了，比左括号先入栈代码实现要简单的多了！
第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false

第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false

第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false

那么什么时候说明左括号和右括号全都匹配了呢，就是字符串遍历完之后，栈是空的，就说明全都匹配了。

代码：

class Solution {
   
public:
    bool isValid(string s) {
   
        //短路条件
        //长度是奇数 肯定不匹配
        if(s.size()%2 != 0) return false;

        stack<int> st;
        //使用技巧：当前若是左括号 就进栈右括号
        for(int i=0;i<s.size();i++)
        {
   
            if(s[i] == '(') st.push(')');
            else