基本计算器
实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。
示例 1:
输入:s = “1 + 1”
输出:2
示例 2:
输入:s = " 2-1 + 2 "
输出:3
示例 3:
输入:s = “(1+(4+5+2)-3)+(6+8)”
输出:23
提示:
- 1 <= s.length <= 3 * 10^5
- s 由数字、’+’、’-’、’(’、’)’、和 ’ ’ 组成
- s 表示一个有效的表达式
解法
class Solution {
public int calculate(String s) {
Stack<Integer> stack = new Stack<>();
int res = 0, sign = 1;
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) >= '0' && s.charAt(i) <= '9') {
int cur = 0;
while (i<s.length()&&s.charAt(i) >= '0' && s.charAt(i) <= '9') {
cur = cur * 10 + (s.charAt(i) - '0');
i++;
}
i--;// 因为每次都会++i,这里需要减去一个
res+=cur*sign;
}
if (s.charAt(i)=='+'){
sign=1;
}
if (s.charAt(i)=='-'){
sign=-1;
}
if (s.charAt(i)=='('){
// 把 当前值 和 符号插入到栈里
stack.push(res);
stack.push(sign);
res=0;
sign=1;
}
if (s.charAt(i)==')'){
// 先取出符号,改变数值
res*=stack.pop();
// 类加上之前的结果
res+=stack.pop();
}
// 忽略其他情况,如空格
}
return res;
}
}