后缀表达式

【问题描述】
从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。

 

将数字存入栈中，遇到符号就计算栈顶和它下面的一个数并将得到的新得数存入栈。

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<stack>
using namespace std;
const int maxn = 500;
char a[maxn];
void solve(char a[])
{
    stack<int>num;
    int l = strlen(a), n = 0;
    for(int i = 0; i < l; ++i)
    {
        if(a[i] >= '0' && a[i] <= '9')    //分离运算数 
        {
            n += a[i] - '0';    //n用来暂时储存所得的数 
            if(a[i + 1] >= '0' && a[i + 1] <= '9') n *= 10;    
            else {num.push(n); n = 0;}
        }
        if(a[i] == '+')
        {
            int x = num.top(); num.pop();
            num.top() += x;
        }
        if(a[i] == '-')
        {
            int x = num.top(); num.pop();
            num.top() -= x;
        }
        if(a[i] == '*')
        {
            int x = num.top(); num.pop();
            num.top() *= x;
        }
        if(a[i] == '/')
        {
            int x = num.top(); num.pop();
            num.top() /= x;
        }
    }
    printf("%d\n", num.top());
    return;
}
int main()
{
    a[0] = getchar();
    int i = 0;
    while(a[i] != '@') a[++i] = getchar();
    solve(a);
    return 0;
}