C++ 实现：只含加乘无括号表达式的值求解及代码详解

```cpp #include <iostream> #include <string> #include <stack> using namespace std; // 计算表达式的值 int calculateExpression(const string& expression) { stack<int> numbers; int currentNumber = 0; char lastOperator = '+'; for (size_t i = 0; i <= expression.length(); ++i) { if (i < expression.length() && isdigit(expression[i])) { // 提取当前数字 currentNumber = currentNumber * 10 + (expression[i] - '0'); } else { if (lastOperator == '+') { // 遇到 '+' 运算符，将当前数字压入栈 numbers.push(currentNumber); } else if (lastOperator == '*') { // 遇到 '*' 运算符，取出栈顶数字与当前数字相乘 int top = numbers.top(); numbers.pop(); numbers.push(top * currentNumber); } // 更新当前数字和最后运算符 currentNumber = 0; if (i < expression.length()) { lastOperator = expression[i]; } } } int result = 0; // 累加栈中所有数字 while (!numbers.empty()) { result += numbers.top(); numbers.pop(); } return result; } int main() { string expression; cin >> expression; // 计算表达式的值 int result = calculateExpression(expression); // 处理结果长度多于 4 位的情况 if (result >= 10000) { result %= 10000; } cout << result << endl; return 0; } ``` 代码解释 1. `calculateExpression` 函数： - 该函数接受一个字符串类型的表达式作为参数，用于计算表达式的值。 - 使用一个栈 `numbers` 来存储数字。 - `currentNumber` 用于临时存储当前正在解析的数字。 - `lastOperator` 用于记录上一个运算符，初始为 `+`。 - 遍历表达式中的每个字符： - 如果是数字，将其累加到 `currentNumber` 中。 - 如果是运算符，根据 `lastOperator` 的值进行相应操作： - 如果是 `+`，将 `currentNumber` 压入栈。 - 如果是 `*`，取出栈顶数字与 `currentNumber` 相乘，再将结果压入栈。 - 更新 `currentNumber` 和 `lastOperator`。 - 将栈中所有数字累加得到最终结果。 2. `main` 函数： - 读取输入的表达式。 - 调用 `calculateExpression` 函数计算表达式的值。 - 如果结果长度多于 4 位，取结果的后 4 位。 - 输出最终结果。 复杂度分析 - 时间复杂度：$O(n)$，其中 $n$ 是表达式的长度。 - 空间复杂度：$O(m)$，其中 $m$ 是表达式中数字的数量。 ######[AI问答 | 730点数解答 | 2025-11-26 20:12:36]