简易计算器

描述

编写一个程序可以完成基本的带括号的四则运算。其中除法(/)是整除，并且在负数除法时向0取整。(C/C++/Java默认的除法就是向0取整，python默认的是向负无穷取整。)

例如计算 100 * ( 2 + 12 ) - (20 / 3) * 2, 结果是1388。 

输入

一个长度不超过100的字符串，代表要计算的算式。包含数字0-9以及+-*/()。

输入保证计算过程不会超过32位有符号整数，并且其中的'-'都是减号没有负号。

样例

100*(2+12)-(20/3)*2 = 1388

注意：这一题不考虑有负数，所以可以不用考虑有负数的情况，等会分析有负数的情况。 做计算器的规则大致为： 1、写两个栈：操作符栈、数字栈 2、当遇到数字的时候直接入栈； 3、当遇到非 ' ( ' 、' ) ' 操作符的时候。判断操作符栈顶元素，若栈顶为空或者优先级小于当前操作符的时候（比如操作符为 ' * ' ，栈顶为 ' + ' 或 ' ( ' ），将当前操作符压入栈中；若优先级大于等于当前操作符的时候，取出最上面的操作符与最上面的操作数进行计算，计算所得压入数字栈。并且循环判断，直至栈空或者栈顶元素优先级小于等于当前操作符。最后将当前操作符压入栈中。 3、当遇到 ' ( ' 的时候直接入栈； 4、当遇到 ' ) ' 的时候，取出最上面的操作符与最上面的操作数进行计算，计算所得压入数字栈，直到遇到 ' ( ' 操作符。

char calcu[10000];
stack<char> ope;
stack<int> num;

int calculate(int a, int b, char c){
    switch (c) {
        case '+': return a + b; break;
        case '-': return a - b; break;
        case '*': return a * b; break;
        case '/': return a / b; break;
        default: return -1;
    }
}



int main(){
    scanf("%s", calcu);
    int len = (int)strlen(calcu);
   
    for(int i = 0; i<len; i++){
        if(isdigit(calcu[i])){
            int temp = 0;
            while(i < len && isdigit(calcu[i])){
                temp = temp * 10 + calcu[i] - '0';
                i++;
            }
            num.push(temp);
            i--;
        }
        else{
            if(calcu[i] == ')'){
                while(ope.top() != '(' && !ope.empty()){
                    int temp1 = num.top(); num.pop();
                    int temp2 = num.top(); num.pop();
                    num.push(calculate(temp2, temp1, ope.top()));
                    ope.pop();
                }
                if(!ope.empty()) ope.pop();
            }
            else if(calcu[i] == '(') ope.push(calcu[i]);
            else if(calcu[i] == '+' || calcu[i] == '-'){
                while(!ope.empty() && ope.top() != '('){
                    int temp1 = num.top(); num.pop();
                    int temp2 = num.top(); num.pop();
                    num.push(calculate(temp2, temp1, ope.top()));
                    ope.pop();
                }
                ope.push(calcu[i]);
            }
            else{
                while(!ope.empty() && ope.top() != '+' && ope.top() != '-' && ope.top() != '('){
                    int temp1 = num.top(); num.pop();
                    int temp2 = num.top(); num.pop();
                    num.push(calculate(temp2, temp1, ope.top()));
                    ope.pop();
                }
                ope.push(calcu[i]);
            }
        }
    }
    while(!ope.empty()){
        int temp1 = num.top(); num.pop();
        int temp2 = num.top(); num.pop();
        num.push(calculate(temp2, temp1, ope.top()));
        ope.pop();
    }
    
    cout<<num.top();
    return 0;
}

感觉写的麻烦了。
最后若有负数的情况，我的想法是，若遇到栈顶为 ' - ' （并且需要取出），那么判断 ' - ' 的后面是否为 ' ( ' ，若是，则取数字转为负数入栈，并将 ' - ' pop( )出来，若不是，则按照正常计算。（ps. 只试用于负数用括号括起来的情况）
若负数没有括起来，那么需要对输入进行判断，即负号前面是否为操作符，若是则将数字转为负数入栈，若不是，则按照正常操作。