class Solution {
public int calculate(String s) {
Stack<Integer> stack_num = new Stack<>();
Stack<Character> stack_sign = new Stack<>();
int num = 0, out = 0;
s = s.replaceAll(" ","");
stack_num.push(0);
for(int i = 0; i < s.length(); i++){
if(s.charAt(i) >= '0' && s.charAt(i) <= '9')
{
num = 0;
while(i < s.length() && s.charAt(i) >= '0' && s.charAt(i) <= '9'){
num = num * 10 + s.charAt(i) - '0';
i++;
}
i--;
stack_num.push(num);
}else{
if(s.charAt(i) == ')'){
while(stack_sign.peek() != '('){
int y = stack_num.pop();
int x = stack_num.pop();
if(stack_sign.pop() == '-'){
stack_num.push(x-y);
}else{
stack_num.push(x+y);
}
}
stack_sign.pop();
}
else if(s.charAt(i) == '(')
stack_sign.push('(');
else{
if(i > 0 && s.charAt(i-1) == '(')
stack_num.push(0);
while(!stack_sign.isEmpty() && stack_sign.peek() != '(' && stack_num.size() >= 2){
int y = stack_num.pop();
int x = stack_num.pop();
if(stack_sign.pop() == '-'){
stack_num.push(x-y);
}else{
stack_num.push(x+y);
}
}
stack_sign.push(s.charAt(i));
}
}
}
while(!stack_sign.isEmpty()){
int y = stack_num.pop();
int x = stack_num.pop();
if(stack_sign.pop() == '-'){
stack_num.push(x-y);
}else{
stack_num.push(x+y);
}
}
return stack_num.pop();
}
}