[leetcode]224. Basic Calculator --JavaScript 代码

这道题的tag里写着stack呢，因此，就要考虑使用栈来完成题目。

这道题据说很经典，我在编写计算器的程序时，也遇到过类似的问题。

思路：

当没有遇到运算符的时候，就一直解析字符串中的数字，并将它们转化为真正的数字。如果遇到加号或者减号，就改变标志位，如果遇到括号，就借助栈来完成运算。遇到 “(” 入栈，遇到 “)” 出栈并计算结果。

/**
* @param {string} s
* @return {number}
*/
var calculate = function(s) {
var len = s.length;
if(len === 0){
return 0;
}
var stack = [];
var res = 0;
var sign = 1;
for(var i=0;i<len;i++){
var n = s.charAt(i);
if (!isNaN(parseInt(n))){
var cur = parseInt(n);
while(i+1<len && (!isNaN(parseInt(s.charAt(i+1))))){
cur = 10*cur + parseInt(s.charAt(++i));
}
res += sign * cur;
} else if (n=="-"){
sign = -1;
} else if (n=="+"){
sign = 1;
} else if (n=="("){
stack.push(res);
res = 0;
stack.push(sign);
sign = 1;
} else if (n==")"){
res = stack.pop() * res + stack.pop();
sign = 1;
}
}
return res;
};