1331-后缀表达式的值

【题目描述】

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

比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为：

栈中的变化情况：

运行结果：-47

提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在264

范围内，如有除法保证能整除。

【输入】

一个后缀表达式。

【输出】

一个后缀表达式的值。

【输入样例】

16 9 4 3 +*-@

【输出样例】

-47

#include <iostream>
#include <stack>
using namespace std;

stack<long long> sta;
long long x;
long long ans;
int main(){
    string s;
    x = ans = 0;

    getline(cin,s);
    for(int i = 0;i < s.size();i++){
        if(s[i]>='0'&&s[i]<='9') x = x*10+s[i]-'0';
        else if(s[i]==' '){
            sta.push(x);
            x = 0;
        }
        else if(s[i]=='+'){
            ans = sta.top();
            sta.pop();
            ans+=sta.top();
            sta.pop();
            sta.push(ans);
        }
        else if(s[i]=='-'){
            ans = sta.top();
            sta.pop();
            ans = sta.top()-ans;
            sta.pop();
            sta.push(ans);
        }
        else if(s[i]=='*'){
            ans = sta.top();
            sta.pop();
            ans*=sta.top();
            sta.pop();
            sta.push(ans);
        }
        else if(s[i]=='/'){
            ans = sta.top();
            sta.pop();
            ans = sta.top()/ans;
            sta.pop();
            sta.push(ans);
        }
    }
    cout << ans;
}