加减优先度高于乘除的表达式计算

给定一个字符串的表达式，仅包含加（+）减（-）乘（*）除（/）运算符及数字（0-9），不包含其他字符，规定加减的优先级高于乘除，输出该表达式的值。（注意：不需要判断表达式的合法性，不需要考虑除0，越界等情况，所有输入的数字都是整数，输出也取整）。

示例：

输入：1+2*3     ，输出：9

输入：1-8/3+1      ，输出：-1

思路：这是一个字符串处理的程序，首先可以将表达式用 * 和 / 将表达式分隔开，将 * 和 / 存入arrayList，剩下的表达式存入arrayList1；

然后循环遍历arrayList1，将arrayList1.get(i)用+和-分隔开，分别存入addition 和arrayList2；这里要注意，因为每个arrayList1.get(i)都是互相独立的，所以每一个arrayList1.get(i)的处理，都需要一个新的addition 和arrayList2来存入，不然就会存在取值时，每次都是从arrayList1.get(0)处理的addition 和arrayList2开始取得，这样就有错误了；

将addition 和arrayList2的结果计算出来，存入numbers中；这时的numbers即为*和/分隔后的每一块表达式的值

最后用一个cout来记录最终结果。

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

public class Main {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        String string = scanner.nextLine();
        ArrayList<Character> arrayList = new ArrayList<>();//记录乘除
        ArrayList<String> arrayList1 = new ArrayList<>();

        ArrayList<Integer> numbers = new ArrayList<>();
        int cout = 0;
        StringBuilder stringBuilder = new StringBuilder();
        for(int i=0;i<string.length();i++){
            if(string.charAt(i)!='*'&&string.charAt(i)!='/'){
                stringBuilder.append(string.charAt(i));
            }else {
                arrayList.add(string.charAt(i));
                arrayList1.add(stringBuilder.toString());
                stringBuilder.delete(0,stringBuilder.length());
            }
        }
        arrayList1.add(stringBuilder.toString());
        StringBuilder sb =  new StringBuilder();
        for(int i=0;i<arrayList1.size();i++){
            ArrayList<Character> addition = new ArrayList<>();//记录加减
            ArrayList<String> arrayList2 = new ArrayList<>();//记录数字
            for(int j=0;j<arrayList1.get(i).length();j++){
                if(arrayList1.get(i).charAt(j)!='+'&&arrayList1.get(i).charAt(j)!='-'){
                    sb.append(arrayList1.get(i).charAt(j));
                }else {
                    addition.add(arrayList1.get(i).charAt(j));
                    arrayList2.add(sb.toString());
                    sb.delete(0,sb.length());
                }
            }
            arrayList2.add(sb.toString());
            sb.delete(0,sb.length());//删除sb里面的东西
            int j=0,sum=Integer.parseInt(arrayList2.get(0));
            for(int k=0;k<addition.size();k++){
                if(addition.get(k)=='+'){
                    sum = sum+Integer.parseInt(arrayList2.get(k+1));
                }else {
                    sum = sum-Integer.parseInt(arrayList2.get(k+1));
                }
            }
            numbers.add(sum);
        }
//        int h=0;
        cout = numbers.get(0);
        for(int l=0;l<arrayList.size();l++){
            if(arrayList.get(l)=='*'){
                cout = cout * numbers.get(l+1);
            }else {
                cout = cout / numbers.get(l+1);
            }
        }
        System.out.println(cout);

    }
}

写这个代码时的问题：首先是26,27行的两个记录加减和数字的两个ArrayList，当时把这两个放在了循环代码的外面，以至于后面算sum的时候，每次都是从表达式的第一个+或者-开始算的；

第二个问题就是38行的sb，在最后加到arrayList2里面之后，没有清空，以至于算下一个表达式时，带入了前面表达式的数字即类似于1+2+3*3，这个时候，sb就变成了33.。。。这个解决方式可以在后面清空sb，也可以把sb的初始化语句放在循环里面。。。

反正这两个问题都跟变量的初始化位置有关系，以后真的真的要好好想清楚到底在哪初始化变量啊。。。