-
Notifications
You must be signed in to change notification settings - Fork 0
/
leetcode224.cpp
39 lines (39 loc) · 912 Bytes
/
leetcode224.cpp
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
class Solution {
public:
int calculate(string s) {
int res = 0;
int num = 0;
int n = s.size();
stack<int> nums,ops;
int sign = 1;
for(int i = 0; i < n; ++i)
{
if(s[i] >= '0' && s[i] <= '9')
num = num * 10 + s[i] - '0';
else
{
res += sign * num;
num = 0;
if(s[i] == '+')
sign = 1;
if(s[i] == '-')
sign = -1;
if(s[i] == '(')
{
nums.push(res);
ops.push(sign);
res = 0;
sign = 1;
}
if(s[i] == ')' && ops.size() != 0)
{
res = ops.top() * res + nums.top();
ops.pop();
nums.pop();
}
}
}
res += sign * num;
return res;
}
};