4.假设一个算术表达式中包含圆括号、方括号和花括号3种类型的括号，编写一个算法来判别表达式中的括号是否配对，以字符“10”作为算术表达式的结束符。 bool BracketsCheck (char *

在编写一个算法来检查算术表达式中括号是否配对时，可以使用栈数据结构。步骤如下：

1. 初始化一个空栈。
2. 遍历输入字符串中的每个字符：
a. 如果当前字符是左括号（('(', '[', '{'），将其压入栈中。
b. 如果当前字符是右括号：
i. 如果栈为空，表示无匹配的左括号，返回 false。
ii. 否则，从栈顶弹出一个左括号。如果它们不匹配（例如 ']' 对应于 '('，而当前是 ')'），则返回 false。
iii. 如果匹配，继续遍历。
c. 当遇到 "10" 结束符时，检查栈是否为空。若为空，说明所有括号都已配对，返回 true；否则返回 false。

bool BracketsCheck(char* expression) {
    stack<char> brackets;
    for (char ch : expression) {
        if (ch == '(' || ch == '[' || ch == '{') {
            brackets.push(ch);
        } else if (ch == ')' && !brackets.empty() && brackets.top() != '(') {
            return false;
        } else if (ch == ']' && !brackets.empty() && brackets.top() != '[') {
            return false;
        } else if (ch == '}' && !brackets.empty() && brackets.top() != '{') {
            return false;
        } else if (ch == '1' && ch + 1 == '0') { // 检查10结束符
            if (brackets.empty()) {
                return true;
            }
        }
    }
    return brackets.empty(); // 如果遍历完还有括号未匹配，则返回 false
}