计算表达式

前言：

    表达式计算要考虑运算优先级问题，可以将数字和运算符存放到list内，然后进行相应的运算再输出。

 

题目描述

对于一个不存在括号的表达式进行计算 

输入描述:

存在多种数据，每组数据一行，表达式不存在空格

输出描述:

输出结果

输入例子:

6/2+3+3*4

输出例子:

18

import java.util.ArrayList;
import java.util.Scanner;

public class 计算表达式 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            ArrayList<Character> operator = new ArrayList<>(); // 存放运算符+、-
            ArrayList<Double> number = new ArrayList<>(); // 存放数字
            String exp = in.nextLine(); // 输入运算表达式
            double num = 0;
            int tmp;
            for (int i = 0; i < exp.length(); i++) { // 依次读取每一位的字符
                switch (exp.charAt(i)) {
                case '+':
                    operator.add('+');// 当遇到+的时候，将运算符+加入operator列表内
                    number.add(num); // 将上一位字符的数字加入number列表中
                    num = 0;
                    break;
                case '-':
                    operator.add('-');
                    number.add(num);
                    num = 0;
                    break;
                case '*':
                    tmp = getNumber(exp, i + 1); // 解析下一位的数字
                    num = num * tmp;
                    i += (tmp + "").length();
                    break;
                case '/':
                    tmp = getNumber(exp, i + 1);
                    num = num / tmp;
                    i += (tmp + "").length();
                    break;
                default:
                    // 解析当前字符位上的数字，如果数字是123这样连续的几位，会持续向下读并解析直到num=123解析完成为止
                    num = num * 10 + Integer.parseInt(exp.charAt(i) + "");
                    break;
                }
            }
            number.add(num);  //将解析完的最后一位数字放入列表 
            //使用list的remove方法进行和队列的相似操作，将数字和运算符从头取出
            double result = number.remove(0);  
            while (operator.size() > 0) {
                switch (operator.remove(0)) {
                case '+':
                    result += number.remove(0);
                    break;
                case '-':
                    result -= number.remove(0);
                    break;
                }
            }
            System.out.println((int) result);
        }
        in.close();
    }

    /**
     * 获取下一个数字
     * @param exp 表达式
     * @param pos 当前位置
     * @return
     */
    static int getNumber(String exp, int pos) {
        int num = 0;
        while (!(pos >= exp.length() || exp.charAt(pos) > '9' || exp.charAt(pos) < '0')) { 
            // 保证下一位的数字合法，不是其他字符
            num = num * 10 + exp.charAt(pos) - '0';
            pos++;
        }
        return num;
    }

}

  具体解析在注释里。                                                    by Still、