题解 | 有效括号序列

class Solution {
public:
    bool isValid(string s) {
        stack<char> ch;
        if(s.size() == 0) return true; // 空字符串是合法的
        for(char ch1 : s) {
            if(ch1 == '(' || ch1 == '[' || ch1 == '{') {
                ch.push(ch1); // 左括号入栈
            } else {
                // 右括号需要匹配栈顶元素
                if(ch.empty()) return false; // 栈为空，无法匹配
                if(ch1 == ')' && ch.top() != '(') return false;
                if(ch1 == ']' && ch.top() != '[') return false;
                if(ch1 == '}' && ch.top() != '{') return false;
                ch.pop(); // 匹配成功，弹出栈顶元素
            }
        }
        return ch.empty(); // 栈为空说明所有括号都匹配成功
    }
};

当s不为空时，遍历s中每一个字符，每当出现左括号时入栈，在遇到右括号时与左括号匹配，在不匹配时返回false（字符不匹配或者栈为空均为不匹配状态，栈为空无法调用栈顶，会报错，要额外处理），匹配则弹出栈顶；循环完一遍后栈为空（栈内没有左括号），即可返回true。