【leetcode】Evaluate Reverse Polish Notation
2015-07-11 15:55
447 查看
#include<iostream> #include<stack> #include<string> #include<vector> using namespace std; class Solution { public: double fun(vector<string> a) { stack<string>result; for(int i=0;i<a.size();i++) { cout<<a[i]<<endl; if(!a[i].compare("+")||!a[i].compare("-")||!a[i].compare("*")||!a[i].compare("/")) { cout<<"lf"<<endl; string c1=result.top(); result.pop(); string c2=result.top(); result.pop(); int m=stoi(c1); int n=stoi(c2);; int num; if(a[i][0]=='+') num=n+m; else if(a[i][0]=='-') num=n-m; else if(a[i][0]=='*') num=n*m; else num=n/m; result.push(to_string(num)); } else { cout<<"re"<<endl; result.push(a[i]); } } return stod(result.top()); } }; void main() { Solution solution; string arr[5]={"4", "13", "5", "/", "+"}; vector<string>a(arr,arr+5); cout<<solution.fun(a)<<endl; }
相关文章推荐
- 使用LUA CAPI调用LUA匿名闭包
- Lua的表达式
- LeetCode之Evaluate Reverse Polish Notation
- lua面向对象
- lua 中pairs 和 ipairs的区别
- LUA协程复用
- Lua in Android
- Lua常用函数说明
- TOJ 4114 Evaluate Xor
- Lua的类型与值
- LUA入门基础知识点
- luaL_dofile和luaL_loadfile的区别
- MAC 上搭建lua
- lua的函数初识
- Evaluate Reverse Polish Notation
- Lua与c/c++交互
- lua string
- lua语法入门
- quick-3.5 lua调用c++
- angluar去掉url中#