C++ 括号匹配算法实现 - 检验表达式中的括号是否匹配

#include #include using namespace std;

bool isMatching(char c1, char c2) { if (c1 == '(' && c2 == ')') { return true; } if (c1 == '[' && c2 == ']') { return true; } return false; }

bool isBalanced(string expr) { stack s; for (int i = 0; i < expr.length(); i++) { if (expr[i] == '(' || expr[i] == '[') { s.push(expr[i]); } else if (expr[i] == ')' || expr[i] == ']') { if (s.empty() || !isMatching(s.top(), expr[i])) { return false; } s.pop(); } } return s.empty(); }

int main() { string expr; cin >> expr; if (isBalanced(expr)) { cout << 'OK' << endl; } else { cout << 'Wrong' << endl; } return 0; }