leetcode 227. 基本计算器 II（栈）

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。

整数除法仅保留整数部分。

示例 1：

输入：s = “3+2*2”
输出：7

解题思路

利用两个栈，一个记录操作数，一个记录操作符，用-1和1表示操作符加减

代码

class Solution {
    public int calculate(String s) {
        Stack<Integer> stack=new Stack<>();
        Stack<Integer> characterStack=new Stack<>();


        int n=s.length();int i = 0,sign=1,cur=0;
        while ( i < n) {
            char c = s.charAt(i);
            if(c==' ')
            {
                i++;
                continue;
            }
            if(Character.isDigit(c))//取出操作数进栈
            {
               int sum=0;
                while (i < n&&Character.isDigit(s.charAt(i)))
                {
                    sum*=10;
                    sum+=s.charAt(i)-'0';
                    i++;
                }
                stack.push(sum);
                i--;

            }else {

                if(c=='+'||c=='-')
                {
                      if(!characterStack.isEmpty())//前面出现同级的加减运算，计算前面的
                {
                    stack.push(stack.pop()*characterStack.pop()+stack.pop());
                }
                   
                    characterStack.push(c=='+'?1:-1);//操作符入栈
                }
                else// 操作符为*/
                    {
                        int sum=0;
                        i++;
                        while (s.charAt(i)==' ') i++;
                        while (i < n&&Character.isDigit(s.charAt(i)))//取下一个操作数进行操作
                        {
                            sum*=10;
                            sum+=s.charAt(i)-'0';
                            i++;
                        }
                        if(c=='*')
                       stack.push(stack.pop()*sum);
                            else
                            stack.push(stack.pop()/sum);
                        i--;
                }
            }
            i++;

        }
          return  stack.size()==1?stack.pop():stack.pop()*characterStack.pop()+stack.pop();

    }
}