package Stack_Queue;

import java.util.Deque;
import java.util.LinkedList;

/**
 * 实现基本的计算器
 * 只含有加号和减号
 */
public class BasicCalculator_224 {
    public int calculate(String s) {
        Deque<Integer> ops=new LinkedList<>();
        ops.push(1);
        int sign=1;

        int i=0;
        int len=s.length();
        int ret=0;
        while (i<len){
            char c=s.charAt(i);
            if('+'==c){
                sign=ops.peek();
                i++;
            }else if('-'==c){
                sign=-ops.peek();
                i++;
            }else if('('==c){
                ops.push(sign);
                i++;
            }else if(' '==c){
                i++;
            }else if(')'==c){
                ops.pop();
                i++;
            }else{
                //判断是否是数字
                long num=0;
                while (i<len&&Character.isDigit(s.charAt(i))){
                    num=num*10+(s.charAt(i)-'0');
                    i++;
                }
                ret+=sign*num;
            }
        }
        return ret;
    }

}