-
Notifications
You must be signed in to change notification settings - Fork 0
/
BasicCalculator2.cpp
59 lines (49 loc) · 1.33 KB
/
BasicCalculator2.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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include<iostream>
#include<string>
#include<vector>
using namespace std;
class Solution {
public:
int calculate(string s) {
vector<int> stack;
int num = 0, result = 0;
int sign = 1;
for(int i=0;i<s.length();i++){
if(s[i] == ' ') continue;
if(s[i] >= '0' && s[i] <= '9'){
num = num * 10 + s[i] - '0';
}else if(s[i] == '+'){
result += num * sign;
num = 0;
sign = 1;
}else if(s[i] == '-'){
result += num * sign;
num = 0;
sign = -1;
}else if(s[i] == '('){
stack.push_back(result);
stack.push_back(sign);
sign = 1;
num = 0;
result = 0;
}else if(s[i] == ')'){
result += num * sign;
result *= stack.back();
stack.pop_back();
result += stack.back();
stack.pop_back();
num = 0;
}
}
if(num != 0) result += num * sign;
return result;
}
};
int main(){
string s;
getline(cin, s);
//cout<<s;
Solution *solution = new Solution();
cout<<solution->calculate(s);
return 0;
}