【题目描述】
从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。
比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为：
栈中的变化情况：
运行结果：-47
提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在264264范围内，如有除法保证能整除。
【输入】
一个后缀表达式。
【输出】
一个后缀表达式的值。
【输入样例】
16 9 4 3 +*-@
【输出样例】
-47
【AC代码】
#include <bits/stdc++.h>
using namespace std;
stack<long long> s;
int main()
{
string str;
getline(cin,str);
for(int i=0; i<str.size()-1; i++)
{
if(str[i]>='0'&&str[i]<='9')
{
long long k=0;
while(str[i]>='0'&&str[i]<='9')
{
k=k*10+str[i]-'0';
i++;
}
s.push(k);
}
if(str[i]=='+'||str[i]=='-'||str[i]=='*'||str[i]=='/')
{
long long x,y;
x=s.top();
s.pop();
y=s.top();
s.pop();
if(str[i]=='+') s.push(x+y);
if(str[i]=='/') s.push(y/x);
if(str[i]=='*') s.push(x*y);
if(str[i]=='-') s.push(y-x);
}
}
cout<<s.top()<<endl;
return 0;
}
