逆波兰表达式求值

内容介绍 

   逆波兰表达式又叫做后缀表达式。逆波兰表示法是波兰逻辑学家J・卢卡西维兹(J・ Lukasewicz)于1929年首先提出的一种表达式的表示方法 。后来,人们就把用这种表示法写出的表达式称作“逆波兰表达式”。逆波兰表达式把运算量写在前面,把算符写在后面。

     之所以逆波兰表达式写出来这么反人类，是因为这种表达式并不是给人看的，仅仅是提供给机器识别的 ！

题目链接

逆波兰表达式求值https://leetcode.cn/problems/evaluate-reverse-polish-notation/description/

题目要求

样例

解题代码

import java.util.*;
class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> stack=new Stack<>();
        for(String str:tokens){
            if(!isOperate(str)){
                int x=Integer.parseInt(str);
                stack.push(x);
            }else{
                int val2=stack.pop();
                int val1=stack.pop();
                switch(str){
                    case "+":
                    stack.push(val1+val2);
                    break;
                    case "-":
                    stack.push(val1-val2);
                    break;
                    case "*":
                    stack.push(val1*val2);
                    break;
                    case "/":
                    stack.push(val1/val2);
                    break;
                }
            }
        }
        return stack.pop();
    }
    public boolean isOperate(String str){
        if(str.equals("+")||str.equals("-")||str.equals("*")||str.equals("/")){
            return true;
        }else{
            return false;
        }
    }
}

思路

1、创建一个栈，用foreach循环遍历字符串数组；

2、判断当前字符串是否为运算符：

        （1）不是运算符，转化为整形存入栈中

        （2）是运算符，取出栈中头两个元素，根据运算符，进行运算（注意顺序，根据本篇开始的案例，可得出栈中第一个元素为val2）

3、最终栈中唯一元素即为我们所求的值；

个人总结

1、Integer.parseInt(String s, int radix) 是 Java 中的一个静态方法，用于将字符串参数作为有符号的整数进行解析。这个方法可以解析十进制、十六进制、八进制等进制的字符串表示形式，具体取决于第二个参数 radix 的值。

 2、foreach

其中 str 表示集合中的元素，tokens 表示要遍历的集合，循环体中的代码会执行若干次，每次都会取出 tokens 中的一个元素，赋值给 str，然后运行循环体。

for(String str:tokens){
            if(!isOperate(str)){
                int x=Integer.parseInt(str);
                stack.push(x);
            }
}

3、equals

equals方法是Java中的一个方法，用于比较两个对象是否相等。它是Object类中的一个方法，所有的类都继承自Object类，因此默认都有equals方法。

equals方法的默认实现是比较两个对象的引用是否相等，即判断两个对象是否是同一个对象。如果需要比较对象的内容是否相等，就需要在自定义的类中重写equals方法。