c++检测表达式括号是否匹配

在C++中，检查一个表达式的括号是否匹配可以利用栈数据结构来实现。这种方法通常被称为“括号匹配算法”或“括号平衡检查”。以下是基本步骤：

1. 创建一个空栈，用于存放左括号。
2. 遍历输入的字符数组，对于每个字符：
- 如果是左括号（如'('、'{'或'['），将其压入栈中。
- 如果是右括号（如')'、'}'或']'）：
- 如果栈为空或者栈顶元素不是相应的左括号，说明括号不匹配，返回false。
- 否则，将栈顶的左括号弹出。
3. 遍历结束后，如果栈为空，则所有括号都已匹配，返回true；否则，存在未配对的左括号，返回false。

下面是一个简单的C++函数示例，它实现了这个过程：

#include <stack>
bool isParenthesesMatched(const std::string& s) {
    std::stack<char> stack;
    for (char c : s) {
        if (c == '(' || c == '{' || c == '[') {
            stack.push(c);
        } else if (c == ')' && !stack.empty() && stack.top() == '(') {
            stack.pop();
        } else if (c == '}' && !stack.empty() && stack.top() == '{') {
            stack.pop();
        } else if (c == ']' && !stack.empty() && stack.top() == '[') {
            stack.pop();
        } else {
            return false; // 如果遇到非括号字符且栈不为空，直接返回false
        }
    }
    return stack.empty(); // 检查栈是否为空，如果为空表示匹配，反之不匹配
}