面试题——读取后缀表达式并计算

最新推荐文章于 2024-09-18 12:21:44 发布

Liu_jinfeng_ygo

最新推荐文章于 2024-09-18 12:21:44 发布

阅读量513

点赞数

本文链接：https://blog.csdn.net/liu_jinfeng_ygo/article/details/72844344

版权

System.out.println(cal(new String[]{"1","2","+","3","*", "2","/", "3","-"}));
System.out.println(cal(new String[]{"1"}));

public int cal(String[] content) {
    List<Integer> numbers = new ArrayList<>();
    int firstNum;
    int secondNum;
    int numberSize = 0;
    for (String current : content) {
        numberSize = numbers.size();
        if ("+".equals(current)) {
            firstNum = numbers.get(numberSize - 2);
            secondNum = numbers.get(numberSize - 1);
            numbers.remove(numberSize - 1);
            int middle = firstNum + secondNum;
            numbers.add(middle);
            numberSize = numbers.size();
        } else if ("-".equals(current)) {
            firstNum = numbers.get(numberSize - 2);
            secondNum = numbers.get(numberSize - 1);
            numbers.remove(numberSize - 1);
            int middle = firstNum - secondNum;
            numbers.add(middle);
            numberSize = numbers.size();
        } else if ("*".equals(current)) {
            firstNum = numbers.get(numberSize - 2);
            secondNum = numbers.get(numberSize - 1);
            numbers.remove(numberSize - 1);
            int middle = firstNum * secondNum;
            numbers.add(middle);
            numberSize = numbers.size();
        } else if ("/".equals(current)) {
            firstNum = numbers.get(numberSize - 2);
            secondNum = numbers.get(numberSize - 1);
            numbers.remove(numberSize - 1);
            int middle = firstNum / secondNum;
            numbers.add(middle);
            numberSize = numbers.size();
        } else {
            numbers.add(Integer.valueOf(current));
            numberSize = numbers.size();
        }
    }
    return numbers.get(numberSize - 1);
}