描述
从键盘读入一个后缀表达式(字符串),只含有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();
}