LeetCode-224.BasicCalculator(JAVA)实现计算器

224. Basic Calculator

Implement a basic calculator to evaluate a simple expression string.

The expression string may contain open ( and closing parentheses), the plus + or minus sign -, non-negative integers and empty spaces.

You may assume that the given expression is always valid.

Some examples:

"1 + 1" = 2
" 2-1 + 2 " = 3
"(1+(4+5+2)-3)+(6+8)" = 23

Note: Do not use the eval built-in library function.

参考

LeetCode-227. Basic Calculator II (JAVA)实现计算器 II

只有非负整、+、-、空格、左括号、右括号，求计算结果

1. 没有括号时正常运算，将结果存入res中

2. 遇到左括号时将res及括号之前的运算符压栈

3. 遇到右括号时将当前值乘以左括号之前的符号（stack中取出），并加上左括号前的运算结果（stack中取出）：

stack中存入的是遇到左括号时①括号之前计算结果res，②括号之前的运算符

public int calculate(String s) {

Stack stk = new Stack<>();
// sign为1，可以考虑第一个数字没有符号的情况
int sign = 1;
int res = 0;
for (int i = 0; i char ch = s.charAt(i);
if (Character.isDigit(ch)) {
int curSum = s.charAt(i) - '0';
// 由于之前用了++i// 原因是导致此if结束，又进去for循环，加了两次i
// 使得结果出错.使用在while循环里，
//如果不符合要求，不会自增，也就不会跳过符号位
while (i + 1 && Character.isDigit(s.charAt(i + 1)))
curSum = curSum * 10 + s.charAt(++i) - '0';
// res等于符号位乘以本次结果和之前的res之和
res += sign * curSum;
} else if (ch == '+')
sign = 1;
else if (ch == '-')
sign = -1;
// 遇到左括号时将res及括号之前的运算符压栈
else if (ch == '(') {
// 因res存入栈中，需要将res置为0，取出的时候从栈取res计算
stk.push(res);
res = 0;// 注意
// sign置为1，已把sign放入栈中，重置
stk.push(sign);// 注意
sign = 1;
} else if (ch == ')') {
res = stk.pop() * res + stk.pop();
// sign = 1;
}
}
return res;
}