Leetcode 150 Evaluate Reverse Polish Notation (求值逆波兰表达式）

一，问题描述
1，用逆波兰表达式法去计算算术表达式的值。其中，有效运算符为+，-，*，/。每个操作数可以是整数或者另一个表达式

2，例如：

3，解题思路：
先定义一个栈用来存放数据的，然后对字符串数组进行从左到后进行扫描，如果遇到的是字符串符号（+，-，*，/），则从栈中取出两个整数进行符号操作的，再把结果放回栈中，如果遇到的是字符串整数，直接存放在栈中去，一直到字符串数组全部扫描完。

二，AC了的程序（用java实现的）

import java.util.*;
public class Test2{

    public int evalRPN(String []tokens)
    {

        if(tokens==null||tokens.length==0)
        {
            return -1;
        }

        Stack<Integer> stack=new Stack<Integer>(); //这个stack用来存放整数的，不存放符号+，-，*，/

        for(int i=0;i<tokens.length;i++)
        {
            if(tokens[i].equals("+")||tokens[i].equals("-")||tokens[i].equals("*")||tokens[i].equals("/"))
            {
                int data1=stack.pop();//出栈第一个整数,栈的规则是先进后出的，因此对于
                int data2=stack.pop();//出栈第二个整数
                //System.out.println("data1="+data1);
                //System.out.println("data2="+data2);
                int data3;

                if(tokens[i].equals("+"))
                {
                    data3=data1+data2;

                    stack.push(data3);
                }else if(tokens[i].equals("-"))
                {
                    data3=data2-data1;
                    stack.push(data3);
                }else if(tokens[i].equals("*"))
                {
                    data3=data1*data2;
                    stack.push(data3);
                }else if(tokens[i].equals("/"))
                {
                    data3=data2/data1;
                    stack.push(data3);
                }
            }
            else
            {
                int data=Integer.parseInt(tokens[i]); //把字符串转化为整数
                stack.push(data);  //当碰到整数的话，就是直接入栈。
            }
        }

        int data4=stack.pop();

        return data4;


    }

    public static void main(String []args)
    {
        Test2 test=new Test2();
        //String []tokens={"2","1","+","3","*"};
        String []tokens={"4","13","5","/","+"};

        int result=test.evalRPN(tokens);

        System.out.println("result="+result);
    }

}

运行结果

result=6