zoukankan      html  css  js  c++  java
  • leetcode Evaluate Reverse Polish Notation

    #include <iostream>
    #include <cstdlib>
    #include <string>
    #include <algorithm>
    #include <vector>
    #include <stack>
    #include <queue>
    using namespace std;

    int evalRPN(vector<string> &tokens) {
        stack<int> value;
        int i = 0;
        for(i = 0; i < tokens.size(); i++){
            if(tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/"){
                string t = tokens[i];
                int a = value.top();
                value.pop();
                int b = value.top();
                value.pop();
                if(t == "+"){
                    value.push(b + a);
                }
                if(t == "-"){
                    value.push(b - a);
                }
                if(t == "*"){
                    value.push(b * a);
                }
                if(t == "/"){
                    value.push(b / a);
                }
            }else{
                value.push(atoi(tokens[i].c_str()));
            }
        }
        return value.top();
            
    }



    int main(int argc, char** argv) {
        vector<string> s;
        s.push_back("4");
        s.push_back("13");
        s.push_back("5");
        s.push_back("/");
        s.push_back("+");
        cout<<evalRPN(s);
        return 0;
    }
  • 相关阅读:
    CoreBluetooth
    IOS Monkey 测试
    Ruby+appium实现截图、滑屏、长按、日志输出到本地文件夹
    maven中GroupID 和ArtifactID怎么写
    MAC安装Eclipse及对其进入相关配置
    单元测试断言利器 AssertJ
    python+appium app自动化的方法实例运用
    美团接口自动化测试实践
    appium滑动操作总结
    Appium+python自动化-Appium Python API
  • 原文地址:https://www.cnblogs.com/jilichuan/p/3997472.html
Copyright © 2011-2022 走看看