-
Notifications
You must be signed in to change notification settings - Fork 0
/
224.基本计算器.js
46 lines (43 loc) · 1004 Bytes
/
224.基本计算器.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
/*
* @lc app=leetcode.cn id=224 lang=javascript
*
* [224] 基本计算器
*/
// @lc code=start
/**
* @param {string} s
* @return {number}
*/
var calculate = function (s) {
let str = s.replace(/[\s()]*/g, "");
const len = str.length;
const stack = [1];
let sign = 1;
let i = 0;
let result = 0;
while (i < len) {
if (str[i] === "+") {
sign = stack[stack.length - 1];
i++;
} else if (str[i] === "-") {
sign = -stack[stack.length - 1];
i++;
} else if (str[i] === "(") {
stack.push(sign);
i++;
} else if (str[i] === ")") {
stack.pop();
i++;
} else {
console.log(stack);
let num = 0;
while (i < len && !isNaN(Number(str[i]))) {
num = num * 10 + Number(str[i]);
i++;
}
result += sign * num;
}
}
return result;
};
// @lc code=end