生成代码 我们有一系列的算术表达式，请编写编程计算表达式的值（提示：可利用栈实现算法） 输入： 一个算术表达式，表达式包含加法运算符和乘法运算符，无括号，在表达式中参与运算的数据范围：[0, 231-1]。在输入的序列中，保证只有0~9，*，+ 这十二种字符 输出： 一个整数，为该表达式的正确计算结果。当答案长度较大时，只输出最后4位，前导0不输出。

以下是一种基于栈的算法实现，可以计算输入算术表达式的值：

#include <iostream>
#include <stack>
#include <cstring>
using namespace std;

int calculate(char op, int num1, int num2) {
    if (op == '+') {
        return (num1 + num2) % 10000;
    } else {
        return (num1 * num2) % 10000;
    }
}

int main() {
    string expr;
    cin >> expr;

    stack<int> nums; // 存储操作数的栈
    stack<char> ops; // 存储运算符的栈

    for (int i = 0; i < expr.length(); i++) {
        char ch = expr[i];
        if (ch >= '0' && ch <= '9') {
            int num = ch - '0';
            while (i + 1 < expr.length() && expr[i + 1] >= '0' && expr[i + 1] <= '9') {
                num = num * 10 + (expr[i + 1] - '0');
                i++;
            }
            nums.push(num);
        } else if (ch == '+' || ch == '*') {
            while (!ops.empty() && ops.top() == '*') {
                int num2 = nums.top();
                nums.pop();
                int num1 = nums.top();
                nums.pop();
                char op = ops.top();
                ops.pop();
                nums.push(calculate(op, num1, num2));
            }
            ops.push(ch);
        }
    }

    while (!ops.empty()) {
        int num2 = nums.top();
        nums.pop();
        int num1 = nums.top();
        nums.pop();
        char op = ops.top();
        ops.pop();
        nums.push(calculate(op, num1, num2));
    }

    int result = nums.top();
    nums.pop();
    printf("%d\n", result);
    return 0;
}

算法的实现过程如下：

1. 定义两个栈，一个存储操作数，一个存储运算符。
2. 从左到右扫描表达式，遇到数字则将其压入操作数栈中。
3. 遇到运算符时，如果此时运算符栈非空，并且栈顶运算符为乘法，则弹出两个操作数和运算符进行计算，并将结果压入操作数栈中，直到栈顶运算符不为乘法或者运算符栈为空。然后将当前运算符压入运算符栈中。
4. 扫描完表达式后，如果运算符栈非空，则依次弹出两个操作数和运算符进行计算，直到运算符栈为空。
5. 最后，操作数栈中剩下的唯一元素即为表达式的计算结果。

为了避免答案长度较大时输出前导0，此处将结果对10000取模，只输出最后4位。