逆波兰表达式

需求：
输入后缀表达式，计算出结果。

思路：
1.使用一个数组，读入字符串，添加到数组中。
这里使用正则表达式按照空格分隔，解决了多位数问题。相比于上一节使用苏北SubString方法向后读取更简单。

2.计算：

package com;

import java.util.ArrayList;
import java.util.List;
import java.util.Stack;

public class SuffixDemo {


    public static void main(String[] args) {

        String suffixExpression="4 5 * 8 - 60 + 8 2 / +";
        List<String> list=getListString(suffixExpression);
        System.out.println("结果是："+list);
        int res=calculate(list);
       System.out.println("计算结果是："+res);
    }

    //后缀表达式

    //1.使用空格分隔开，加到数组中
    public static List<String> getListString(String suffixExpression){

        //按照空格将suffixExpression分割
        String[] split=suffixExpression.split(" ");

        List<String> list=new ArrayList<String>();
        for(String elem:split)
        {
            list.add(elem);
        }
        return list;
    }

    //完成逆波兰表达式
    public static int calculate(List<String> list){
        //创建一个栈，只需要一个栈即可
        Stack<String> stack=new Stack<String>();
        //遍历
        for(String item:list){
            //使用正则表达式来取出数字
            if(item.matches("\\d+"))   //\表示转义，\d表示数，+表示多位
            {
                //入栈
                stack.push(item);

            }
            else{
                //pop出栈出两个数，进行运算
                int num1=Integer.parseInt(stack.pop());
                int num2=Integer.parseInt(stack.pop());
                int res=0;
                if(item.equals("+")){
                    res=num1+num2;
                }else if(item.equals("-")){
                    res=num2-num1;
                }else if(item.equals("*")){
                    res=num1*num2;
                }else if(item.equals("/")){
                    res=num2/num1;
                }else {
                    throw new RuntimeException("运算符有错误");

                }
                stack.push(""+res) ; //???数字转字符串

            }
        }
        return Integer.parseInt(stack.pop());
    }

}