Evaluate Reverse Polish Notation
来源:互联网 发布:网络视频直播技术 编辑:程序博客网 时间:2024/06/11 02:18
Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +
, -
, *
, /
. Each operand may be an integer or another expression.
Some examples:
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
class Solution {public: int evalRPN(vector<string> &tokens) { stack<int> data; int i,len=tokens.size(); int op_data1,op_data2; for(i=0;i<len;i++){ if(tokens[i]!="+" && tokens[i]!="-" && tokens[i]!="*" && tokens[i]!="/") data.push(atoi(tokens[i].c_str())); else{ op_data2=data.top(); data.pop(); op_data1=data.top(); data.pop(); if(tokens[i]=="+") data.push(op_data1+op_data2); if(tokens[i]=="-") data.push(op_data1-op_data2); if(tokens[i]=="*") data.push(op_data1*op_data2); if(tokens[i]=="/") data.push(op_data1/op_data2); } } return data.top(); }};
0 0
- Evaluate Reverse Polish Notation
- Evaluate Reverse Polish Notation
- Evaluate Reverse Polish Notation
- Evaluate Reverse Polish Notation
- Evaluate Reverse Polish Notation
- Evaluate Reverse Polish Notation
- Evaluate Reverse Polish Notation
- Evaluate Reverse Polish Notation
- Evaluate Reverse Polish Notation
- Evaluate Reverse Polish Notation
- Evaluate Reverse Polish Notation
- Evaluate Reverse Polish Notation
- Evaluate Reverse Polish Notation
- Evaluate Reverse Polish Notation
- Evaluate Reverse Polish Notation
- Evaluate Reverse Polish Notation
- Evaluate Reverse Polish Notation
- Evaluate Reverse Polish Notation
- 第七章:查找技术
- oc初学疑问
- 织梦DedeCMS增加自定义文档属性四部曲
- sql 语句删除主键、更改主键、删除重复列(多列组合)
- 只需一个就够(日志)
- Evaluate Reverse Polish Notation
- 学会尊重自己是一场漫长的旅程
- socket阻塞与非阻塞,同步与异步、I/O模型
- HTML5简明教程-1.1.1.HTML5Canvas参考手册 之 填充fillStyle
- 【乱搞】USACO-cha1-sec1.3 Preface Numbering
- Intent
- 使用HTML5的十大原因
- 中水处理设备:中水处理设备中电控系统作用说明
- mysql基本操作