如何实现一个计算器

要实现的计算器功能如下：

1、输入一个字符串，可以包含 + - * /、数字、括号以及空格，你的算法返回运算结果。

2、要符合运算法则，括号的优先级最高，先乘除后加减。

3、除号是整数除法，无论正负都向 0 取整（5/2=2，-5/2=-2）。

4、可以假定输入的算式一定合法，且计算过程不会出现整型溢出，不会出现除数为 0 的意外情况。

问题拆解

1.字符串转整数

如何将一个字符串形式的正整数，转化成int型

        String s="234";
        int res=0;
        for (int i = 0; i < s.length(); i++) {
            res=res*10+(s.charAt(i)-'0');
        }

2.处理加减法

如果输入的算式只包含加减法，而不存在空格，该怎么计算结果呢？1-12+3

思路：

• 先给第一个数字加一个默认符号+，变成+1-12+3
• 把字符串和数字组成一对儿，+1，-12，+3，把他们转化成数字，然后放到一个栈中
• 将栈中所有的数字求和，就是原算式的结果

        String s="1-12+3";
        Stack<Integer> stack=new Stack<>();
        int num =0;
        char sign='+';
        for (int i = 0; i < s.length(); i++) {
            char c=s.charAt(i);
            //如果是数字，连接到num
            if(Character.isDigit(c))
                num=num*10+(c-'0');
            //如果不是数字，就是遇到了下一个符号
            //之前的数字和符号要存入栈中
            if(!Character.isDigit(c)||i==s.length()-1){
                switch (sign){
                    case '+':
                        stack.push(num);break;
                    case '-':
                        stack.push(-num);break;
                }
                //更新当前的符号，数字清0
                sign=c;
                num=0;
            }
        }
        //将栈中所有结果求和就是答案
        int res=0;
        while(!stack.isEmpty()){
            res +=stack.peek();
            stack.pop();
        }

3.处理乘除法

2-3*4+5举例，核心思路依然是把字符串分解成符号和数字的组合。

        String s="2-3*4+5";
        Stack<Integer> stack=new Stack<>();
        int num =0;
        char sign='+';
        for (int i = 0; i < s.length(); i++) {
            char c=s.charAt(i);
            //如果是数字，连接到num
            if(Character.isDigit(c))
                num=num*10+(c-'0');
            //如果不是数字，就是遇到了下一个符号
            //之前的数字和符号要存入栈中
            if((!Character.isDigit(c)&&c!=' ')||i==s.length()-1){
                int pre=0;
                switch (sign){
                    case '+':
                        stack.push(num);break;
                    case '-':
                        stack.push(-num);break;
                    case '*':
                        pre=stack.peek();
                        stack.pop();
                        stack.push(pre*num);break;
                    case '/':
                        pre=stack.peek();
                        stack.pop();
                        stack.push(pre/num);break;
                }
                //更新当前的符号，数字清0
                sign=c;
                num=0;
            }
        }
        //将栈中所有结果求和就是答案
        int res=0;
        while(!stack.isEmpty()){
            res +=stack.peek();
            stack.pop();
        }
        System.out.println(res);
    }

4.处理括号