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;
    }
  • 相关阅读:
    [Swift]字符串(String类、NSString类)常用操作
    [Swift实际操作]九、完整实例-(1)在iTunesConnect网站中创建产品
    很无语,吐个槽
    很无语,吐个槽
    创业有感-表达能力很关键
    宏定义#define整理
    C++ tab键实现自动补全输入功能
    cmake的使用笔记
    c++智能指针使用笔记
    用static 创建类的单例
  • 原文地址:https://www.cnblogs.com/jilichuan/p/3997472.html
Copyright © 2011-2022 走看看