力扣244.基本计算器

224.基本计算器

思路：

以 “(1+(4+5+2)-3)+(6+8)” 为例

1. 创建两个栈，一个保存 括号外面已经算过的结果ans(初始值值为0)比如第二个左括号前的值1 ，一个保存符号正负。 1表示＋，-1表示 -，初始化 值=0 符号=1
2. 当遇到 左括号 ( 时，根据例子的情况，需要将 括号外面已经算过的结果ans 以及 左括号前面的符号 分别存入两个栈中，并将ans和符号进行重置。
3. 遇到 数字 时，先判断是一位数还是多位数，然后判断 数字前面的符号 ，并计算出 所代表的值
4. 遇到 右括号 ) 时，将在 栈顶的值 即 括号外面已经算过的结果ans 与 括号内计算出的值(要判断括号前的符号) 根据括号前的符号进行运算
5. 最后返回 运算的值

代码实现

class Solution {
     public int calculate(String s) {
        int ans=0;
        char[] str=s.toCharArray();
        int len=str.length;
        Stack<Integer> st_num=new Stack<>();
        Stack<Integer> st_signs=new Stack<>();
        int sign=1;//正负号,运算符号
        for(int i=0;i<len;i++){
            if(str[i]==' ') continue;
            if(str[i]=='+'||str[i]=='-') sign=str[i]=='+'? 1:-1;
            else if(str[i]>='0'&&str[i]<='9'){//数字
                int num=str[i]-'0';
                //i < len-1是判断 i+1不越界的
                while(i<len-1&&str[i+1]>='0'&&str[i+1]<='9'){//将这个数字找完
                    num=num*10+(str[++i]-'0');
                }
                ans+=sign*num;
            }else if(str[i]=='('){//左括号，暂存结果
                st_num.push(ans);
                st_signs.push(sign); //有左括号时，将前面计算的值放进栈，符号也进栈
                ans=0;//进行重置
                sign=1;
            }
            else ans=st_num.pop()+ans*st_signs.pop();//右括号更新结果
        }
        return ans;
    }
}