求后缀表达式的值

描述

从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（-）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，保证输入的表达式是合法的，以＠作为结束标志。

输入描述

输入一个字符串，即后缀表达式，操作数之间以及运算符之间用空格分隔。

输出描述

输出为一个整数，即表达式计算后的值。

用例输入 1

16 9 4 3 + * - @

用例输出 1

-47

#include<bits/stdc++.h>
using namespace std;
int main()
{
    stack<int> li;//用栈解决
    string a;
    while (cin>>a)
    {
        if (a[0]>='0' && a[0]<='9') li.push(stoi(a));
        else
        {
            if (a=="+")
            {
                int x=li.top();//栈顶元素
                li.pop();//弹出栈顶元素
                int y=li.top();
                li.pop();
                li.push(x+y);//进行运算并存储
            }
            if (a=="-")
            {
                int x=li.top();
                li.pop();
                int y=li.top();
                li.pop();
                li.push(y-x);
            }            
            if (a=="*")
            {
                int x=li.top();
                li.pop();
                int y=li.top();
                li.pop();
                li.push(x*y);
            }            
            if (a=="/")
            {
                int x=li.top();
                li.pop();
                int y=li.top();
                li.pop();
                li.push(y/x);
            }            
        }
    }
    cout<<li.top();输出栈顶元素
}

改良后的代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    stack<int> li;
    string a;
    while (cin>>a)
    {
        if (a[0]>='0' && a[0]<='9') li.push(stoi(a));
        else
        {
            if (a=="@") break;
            int x=li.top();
            li.pop();
            int y=li.top();
            li.pop();
            if (a=="+") li.push(x+y);
            if (a=="-") li.push(y-x);
            if (a=="*") li.push(x*y);
            if (a=="/") li.push(y/x);
        }
    }
    cout<<li.top();
}