首页 > 代码库 > [LeetCode] 150. Evaluate Reverse Polish Notation Java
[LeetCode] 150. Evaluate Reverse Polish Notation Java
题目：
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
题意及分析：给出一个字符串，程序计算逆波兰式的结果，遍历表达式，碰到操作数入栈，碰到操作符就从栈顶取出两个操作数，再将计算后的结果入栈，最后栈中剩余的唯一操作数就是计算结果。 这里注意的是string类型判断值是否相等需要用.equals。
代码：
public class Solution {
public int evalRPN(String[] tokens) {
Stack<Integer> stack=new Stack<>();
for(int i=0;i<tokens.length;i++){
String token=tokens[i];
if(token.equals("+")||token.equals("-")||token.equals("*")||token.equals("/")){
int op1=stack.pop();
int op2=stack.pop();
if(token.equals("+")){
stack.push(op2+op1);
}
if(token.equals("-")){
stack.push(op2-op1);
}
if(token.equals("*")){
stack.push(op2*op1);
}
if(token.equals("/")){
stack.push(op2/op1);
}
}else{
stack.push(Integer.parseInt(token));
}
}
int res=stack.peek();
// System.out.println(res);
return res;
}
}
[LeetCode] 150. Evaluate Reverse Polish Notation Java
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。