【力扣20题有效括号】关键代码解析

前言

因为本题代码较为简单，这里只提供代码与一些条件的解释

思路

本题采用栈来解决问题，这是因为括号匹配的隐藏结构性质，即出现右括号时，左边最近的左括号一定与之匹配（这是括号匹配成功的字符串特性）。也可以采用计数的方式实现，但是需要额外处括号出现的理顺序问题，大家也可以尝试一下。根据上述特性我们采用栈来解决该问题。
操作：每次检测到左括号（如‘{’），想栈压入对应右括号（如‘}’），检测到右括号就判断栈顶部的右括号是否对应，对应就弹出继续检测，不对应就匹配失败。

代码

class Solution {
public:
    bool isValid(string s) {
        stack<char> s_stack;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='(') s_stack.push(')');
            else if(s[i]=='[') s_stack.push(']');
            else if(s[i]=='{') s_stack.push('}');
            else if(s_stack.empty() || s[i]!=s_stack.top()) return false;
            else s_stack.pop();

            
        }
        return s_stack.empty();
    }
};

代码比较简单，这里就讲一下关键判断条件：
①第三个if else 判断empty是防止率先出现右括号，第二个判断条件是判断括号是否匹配，这是两个不匹配的条件所以就直接放在一起。
②最后返回的栈是否为空，当匹配成功栈中应该没有元素，如果走到最后一步栈不为空，就说明左括号多了。