java代码实现一个简单的逆波兰计算器,逆波兰表达式

public class PolandNotation {
    public static void main(String[] args) {
        //4*5-8+60+8/2
        String suffixExpression = "4,5,*,8,-,60,+,8,2,/,+";

        List<String> listString = getListString(suffixExpression);
        String calc = calc(listString);
        System.out.println("结果是:" + calc);

    }

    public static List<String> getListString(String expression) {

        String[] split = expression.split(",");
        ArrayList<String> list = new ArrayList<>();
        for (String s : split) {
            list.add(s);
        }
        return list;
    }

    public static String calc(List<String> list) {

        Stack<String> stack = new Stack<String>();

        for (String item : list) {
            if (item.matches("\\d+")) {

                stack.push(item);
            } else {
                Integer num1 = Integer.parseInt(stack.pop());
                Integer num2 = Integer.parseInt(stack.pop());
                int res = 0;
                switch (item) {
                    case "+":
                        res = num1 + num2;
                        break;
                    case "-":
                        res = num2 - num1;
                        break;
                    case "*":
                        res = num2 * num1;
                        break;
                    case "/":
                        res = num2 / num1;
                        break;
                }
                stack.push(res + "");

            }

        }

        return stack.pop();

    }
}

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值