表达式求值（stack实现）

题目链接：表达式求值

模板：

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

char line[5000005];
long long ans,x,y;
stack <int> s;
const int MOD = 10000;
int main(){
    scanf("%s",line);
    int n = strlen(line);
    for(int i = 0;i < n;++ i)
    {
        if(line[i] < '0' || line[i] > '9')
            s.push(x),x = 0;
        else
            x = x*10+line[i]-'0';//别忘了两位以上的数
    }
    s.push(x),x = 0;//最后一个数字在循环中会被漏掉，所以要补上
    for(int i = n-1;i >= 0;i--)
    {
        if(line[i] >= '0' && line[i] <= '9')
            continue;
        if(line[i] == '+')
        {
            ans = (ans + s.top()) % MOD;
            s.pop();
        }
        else if(line[i] == '*')
        {
            x = s.top() % MOD;
            s.pop();
            y = s.top() % MOD;
            s.pop();
            x = (x * y) % MOD;
            //随时取模防止溢出
            s.push(x);
        }
    }
    ans = (ans + s.top()) % MOD;
    s.pop();//同样最后一个数字会漏掉,而且一定是相加关系，因为乘号得出的权值已经处理完
    printf("%lld\n",ans);
    return 0;
}