c_cpp 查找包含[（{在语法上是否正确的）的表达式。

Posted 2021-05-14

bool check_parenthesis_correctness(const string& s) {
    if(s.empty()) return true;
    stack<char> stk;
    for(char c : s) {
        if(c == '{' || c == '[' || c == '(')
            stk.push(c);
        else {
            if(c == '}') {
                if(stk.empty() || stk.top() != '{') return false;
                stk.pop();
            } else if(c == ']') {
                if(stk.empty() || stk.top() != '[') return false;
                stk.pop();
            } else if(c == ')') {
                if(stk.empty() || stk.top() != '(') return false;
                stk.pop();
            }
        }
    }
    if(stk.empty() == false) return false;
    return true;
}