calculate reverse polish notation
来源:互联网 发布:淘宝平面男模特动作 编辑:程序博客网 时间:2024/06/05 05:54
#include <iostream>#include <stack>using namespace std;bool isNumber(char c){if (c >= '0' && c <= '9')return true;return false;}int calRPN(stack<char>& stk){char top = stk.top();stk.pop();if (isNumber(top)){return top - '0';}else{int b = calRPN(stk);int a = calRPN(stk);if (top == '+')return a + b;else if (top == '-')return a - b;else if (top == '*')return a * b;else if (top == '/')return a / b;}return -1;}int main(){stack<char> stk;stk.push('5');stk.push('6');stk.push('+');stk.push('3');stk.push('*');int res = calRPN(stk);return 0;}
- calculate reverse polish notation
- LeetCode.150 Calculate Reverse Polish Notation
- 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
- leetcode_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
- XCode快捷键
- C#设计模式之工厂模式(2)
- 面试题13 - 用两个栈实现队列 【栈】
- SSDT HOOK驱动开发(2):进程保护
- 集成TCP/IP的网络接口芯片W5100布线注意
- calculate reverse polish notation
- ubuntu使用经验总结
- SSDT HOOK驱动开发(1):进程隐藏
- install VirtualBox on Fedora
- 函数的传值与传址
- dom4j读取配置文件
- object-c NSArray排序小结
- compile ffmpeg for armv7 armv7s
- C载入txt文本打开文件配置文件