简介
简易计算器
一时半会儿没写出来,看了官方题解.
感觉思路是遇到 ( 前一个操作符号,入栈,遇到 ) 栈中弹出操作符号
遇到 + 符号为栈顶符号 遇到 - 符号为 栈顶符号的反符号
官方使用栈来保存操作默认初始的操作为 + ,ops为1, sign为1
对 3+2-(4-5) 进行思路遍历
如果遇到 3 进入
else {
long num = 0;
while(i < s.size() && (s[i] >= '0' && s[i] <= '9')) {
num = num * 10 + s[i] - '0';
i++;
}
rlt += num * sign;
}
得到 rlt = 3
遇到 '+'
else if(s[i] == '+') {
sign = ops.top();
i++;
sign = 1
遇到 2
rlt = 5
遇到 '-'
else if(s[i] == '-') {
sign = -ops.top();
i++;
sign = -1;
遇到 (
ops.push(sign);
i++;
ops top = -1;
遇到 4
rlt = 5 - 4 = 1;
遇到 -
sign = 1
遇到5
rlt + 5 = 6
遇到 )
直接弹出符号
code
class Solution {
public:
int calculate(string s) {
stack<int> ops;
ops.push(1);
int sign = 1;
int ret = 0;
int n = s.length();
int i = 0;
while (i < n) {
if (s[i] == ' ') {
i++;
} else if (s[i] == '+') {
sign = ops.top();
i++;
} else if (s[i] == '-') {
sign = -ops.top();
i++;
} else if (s[i] == '(') {
ops.push(sign);
i++;
} else if (s[i] == ')') {
ops.pop();
i++;
} else {
long num = 0;
while (i < n && s[i] >= '0' && s[i] <= '9') {
num = num * 10 + s[i] - '0';
i++;
}
ret += sign * num;
}
}
return ret;
}
};
作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/basic-calculator/solution/ji-ben-ji-suan-qi-by-leetcode-solution-jvir/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
---------------------------我的天空里没有太阳,总是黑夜,但并不暗,因为有东西代替了太阳。虽然没有太阳那么明亮,但对我来说已经足够。凭借着这份光,我便能把黑夜当成白天。我从来就没有太阳,所以不怕失去。
--------《白夜行》