力扣244.基本计算器

本文主要是介绍力扣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;}
}

这篇关于力扣244.基本计算器的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---