CSP-SJ 信息学一本通 1198：逆波兰表达式

CSP-S/J信息学资料
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 5358 通过数: 3259
【题目描述】
逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。

【输入】
输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

【输出】
输出为一行，表达式的值。

可直接用printf("%f\n", v)输出表达式的值v。

【输入样例】

• • 11.0 12.0 + 24.0 35.0
    【输出样例】
    1357.000000
    【来源】

No

代码如下：
#include <stack>
class Solution {
public:
    int evalRPN(vector<string> &tokens) {
        int i=0;
        stack<int> s;
        int ret=0;
        while(i<tokens.size()){
            while(i<tokens.size() && tokens[i]!="+" && tokens[i]!="-" && tokens[i]!="*" && tokens[i]!="/")
                s.push(atoi(tokens[i++].c_str()));
            int right_num=s.top();
            s.pop();
            if(s.empty())
                return right_num;
            int left_num=s.top();
            s.pop();
            if(tokens[i]=="+")
                ret=left_num+right_num;
            else if(tokens[i]=="-")
                ret=left_num-right_num;
            else if(tokens[i]=="*")
                ret=left_num*right_num;       
            else if(tokens[i]=="/")
                ret=left_num/right_num;
            s.push(ret);
            i++;
        }
        return s.top();
    }
};