evaluate-reverse-polish-notation

 

题目链接：https://www.nowcoder.com/practice/22f9d7dd89374b6c8289e44237c70447?tpId=46&tqId=29031&tPage=1&rp=1&ru=%2Fta%2Fleetcode&qru=%2Fta%2Fleetcode%2Fquestion-ranking

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

题目分析：这是一道后缀表达式的典型题目，借助栈是最好的办法，这个题没有规定不符合情况的时候怎么办，所以在做题的时候只考虑符合情况的就行了，如果自己项目里面有类似的，最好判断下是否符合规范，比如输入["3","4","+"]是可以算出来的，但是输入["3","0","/"]是没办法计算的，不能除0。如果输入["3","-","+"]这就是不合规范了，这里默认数都是可以计算的。

这里来两种思路，第一种就是常用的思路，判断是不是+-*/,不是就放入栈里面，是就从栈里面拿出来两个数进行相应运算。第二种就是用try和catch了，反正这里面要么是数字，要么是符号！

第一种代码如下：

import java.util.*;
public class Solution {
    public int evalRPN(String[] tokens) {
Stack<Integer> stack=new Stack<Integer>();
		for (int i = 0; i < tokens.length; i++) {
			if(!tokens[i].equals("+")&&!tokens[i].equals("-")&&!tokens[i].equals("*")&&!tokens[i].equals("/"))
			stack.add(Integer.valueOf(tokens[i]));
			else {
				if(tokens[i].equals("+"))
				{
					int num1=stack.pop();
					int num2=stack.pop();
					num1=num1+num2;	
					stack.add(num1);
				}
				else if(tokens[i].equals("-"))
				{
					int num1=stack.pop();
					int num2=stack.pop();
					num1=num2-num1;	
					stack.add(num1);
				}
				if(tokens[i].equals("*"))
				{
					int num1=stack.pop();
					int num2=stack.pop();
					num1=num1*num2;	
					stack.add(num1);
				}
				if(tokens[i].equals("/"))
				{
					int num1=stack.pop();
					int num2=stack.pop();
					num1=num2/num1;	
					stack.add(num1);
				}
			}
			}	
		return stack.pop();
}
}

 第二种就是借助try和catch了，第二种是我看到的，马上就感觉高大上了有木有！本土鳖还需要继续学习！！

import java.util.Stack;
public class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> stack = new Stack<Integer>();
        for(int i = 0;i<tokens.length;i++){
            try{
                int num = Integer.parseInt(tokens[i]);
                stack.add(num);
            }catch (Exception e) {
                int b = stack.pop();
                int a = stack.pop();
                stack.add(get(a, b, tokens[i]));
            }
        }
        return stack.pop();
    }
    private int get(int a,int b,String operator){
        switch (operator) {
        case "+":
            return a+b;
        case "-":
            return a-b;
        case "*":
            return a*b;
        case "/":
            return a/b;
        default:
            return 0;
        }
    }
}