Update 772基本计算器3

Author: Leehouc

solution/0700-0799/0772.Basic Calculator III/README.md

@@ -85,6 +85,133 @@ tags:
 #### C++
 
 ```cpp
+class Solution {
+public:
+    // 定义一个操作函数，根据操作符进行数学运算
+    int operate(int b, char ch, int a) {
+        switch (ch) {
+        case '+':
+            return a + b; // 加法
+            break;
+        case '-':
+            return a - b; // 减法
+            break;
+        case '*':
+            return a * b; // 乘法
+            break;
+        case '/':
+            return a / b; // 除法
+            break;
+        default:
+            break;
+        }
+        return 0; // 默认返回0，处理无效操作符
+    }
+
+
+    int calculate(string s) {
+        int preority[250]; // 操作符优先级数组
+        preority['+'] = 1;
+        preority['-'] = 1;
+        preority['*'] = 2;
+        preority['/'] = 2;
+        preority['('] = 0;
+        preority[')'] = 0;
+
+        stack<char> op; // 操作符栈
+        stack<int> num; // 数字栈
+        int stringsize = s.size(); // 字符串长度
+        int i = 0;
+        char ch;
+
+        // 遍历字符串
+        for (; i < stringsize; i++) {
+            ch = s[i];
+            if (ch == ' ') {
+                continue; // 跳过空格
+            }
+            if (ch >= '0' && ch <= '9') {
+                int realnum = ch - '0'; // 将字符转换为数字
+                // 处理多位数字
+                while (s[i + 1] >= '0' && s[i + 1] <= '9') {
+                    i++;
+                    realnum *= 10;
+                    realnum += s[i] - '0';
+                }
+                num.push(realnum); // 将数字压入栈
+            } else {
+                // 处理操作符
+                if (op.empty() || ch == '(' || preority[ch] > preority[op.top()]) {
+                    // 特殊情况，处理首个字符为'-'或'+'的情况
+                    if (num.empty() && (ch == '-' || ch == '+')) {
+                        num.push(0);
+                    }
+                    op.push(ch); // 将操作符压入栈
+                    // 处理括号内的表达式
+                    if (ch == '(') {
+                        int j = i;
+                        while (j + 1 < stringsize) {
+                            // 预处理括号内的首个操作符
+                            if (s[j + 1] == '-' || s[j + 1] == '+') {
+                                num.push(0);
+                            }
+                            if (s[j + 1] != ' ') {
+                                break;
+                            }
+                            j++;
+                        }
+                    }
+                } else if (ch == ')') {
+                    // 处理右括号
+                    char ch2 = ')';
+                    ch2 = op.top();
+                    op.pop();
+                    while (ch2 != '(') {
+                        int a = num.top();
+                        num.pop();
+                        int b = num.top();
+                        num.pop();
+                        num.push(operate(a, ch2, b)); // 计算并压入结果
+                        ch2 = op.top();
+                        op.pop();
+                    }
+                } else if (preority[ch] <= preority[op.top()]) {
+                    // 处理优先级小于等于栈顶操作符的情况
+                    char ch2;
+                    ch2 = op.top();
+                    while (!op.empty() && preority[ch] <= preority[op.top()] && ch2 != '(') {
+                        op.pop();
+                        int a = num.top();
+                        num.pop();
+                        int b = num.top();
+                        num.pop();
+                        num.push(operate(a, ch2, b)); // 计算并压入结果
+                        if (!op.empty()) {
+                            ch2 = op.top();
+                        } else {
+                            break;
+                        }
+                    }
+                    op.push(ch); // 将当前操作符压入栈
+                }
+            }
+        }
+
+        // 处理剩余的操作符
+        while (!op.empty()) {
+            ch = op.top();
+            op.pop();
+            int a = num.top();
+            num.pop();
+            int b = num.top();
+            num.pop();
+            num.push(operate(a, ch, b)); // 计算并压入结果
+        }
+
+        return num.top(); // 返回最终结果
+    }
+};
+
 
 ```