逆波兰表达式求值
来源:互联网 发布:淘宝宝贝详情怎么做 编辑:程序博客网 时间:2024/05/16 15:47
题目描述:求逆波兰表达式的值。
在逆波兰表达法中,其有效的运算符号包括 +
, -
, *
, /
。每个运算对象可以是整数,也可以是另一个逆波兰计数表达。
样例:
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
思路:
如果当前字符为变量或者为数字,则压栈,如果是运算符,则将栈顶两个元素弹出作相应运算,结果再入栈,最后当表达式扫描完后,栈里的就是结果
c++中sting相关的知识:
1、string转换为int
使用 stoi函数
2、string转换为int,int转换为string。都可以使用stringstream。可以吞任意的类型,吐出任意类型。
int a = 10;string b;stringstream ss;ss<<a;ss>>b;
class Solution {public: /** * @param tokens The Reverse Polish Notation * @return the value */ int evalRPN(vector<string>& tokens) { // Write your code here stack<string> s; int result = 0; for(int i = 0;i != tokens.size();++i){ if(tokens[i]!="+" && tokens[i]!="-" && tokens[i]!="*" && tokens[i]!="/"){ s.push(tokens[i]); } else{ int ele1 = stoi(s.top()); s.pop(); int ele2 = stoi(s.top()); s.pop(); int ele3 = 0; if(tokens[i]=="+")ele3 = ele2+ele1; else if(tokens[i]=="-")ele3 = ele2-ele1; else if(tokens[i]=="*")ele3 = ele2*ele1; else if(tokens[i]=="/")ele3 = ele2/ele1; result = ele3; stringstream ss; ss<<ele3; string str; ss>>str; s.push(str); } } return stoi(s.top()); }};
阅读全文
1 0
- 逆波兰表达式求值
- 逆波兰表达式求值
- 逆波兰表达式求值
- 逆波兰表达式求值
- 逆波兰表达式求值
- 逆波兰表达式求值
- 逆波兰表达式求值
- 逆波兰表达式求值
- 逆波兰表达式求值
- 逆波兰表达式及求值
- [LeetCode] 逆波兰表达式求值
- LintCode : 逆波兰表达式求值
- LintCode:逆波兰表达式求值
- Lintcode 逆波兰表达式求值
- lintcode--逆波兰表达式求值
- LintCode_424_逆波兰表达式求值
- Lintcode 逆波兰表达式求值
- 逆波兰表达式递归求值
- PHP导出excel
- 多校第一场I Curse Myself(HDU6041)
- jmeter 集合点
- Centos6安装mysql5.5
- JQuery在光标位置插入内容
- 逆波兰表达式求值
- Ant与Maven在liunx上的安装
- 牛客网---2016---蘑菇街回文串
- java 日期计算
- matlab fminsearch 求取最小值失败的情况
- mongo查询过滤条件java实例($and,$or,$eq,$ne)
- linux Nginx配置篇:rewrite模块参数详解
- AS代码混淆
- effective c++ item04:确定对象被使用之前以先被初始化