表达式求值

跪求各位大佬高抬贵手帮本苟蒻看一眼有什么问题

[NOIP2013 普及组] 表达式求值

题目描述

给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。

输入格式

一行，为需要你计算的表达式，表达式中只包含数字、加法运算符 “+” 和乘法运算符 “×”，且没有括号，所有参与运算的数字均为 0 到 231−1 之间的整数。

输入数据保证这一行只有 0−9、+、× 这 12种字符。

输出格式

一个整数，表示这个表达式的值。

注意：当答案长度多于 4 位时，请只输出最后 4 位，前导 0 不输出。

样例 #1

样例输入 #1

1+1*3+4

样例输出 #1

8

样例 #2

样例输入 #2

1+1234567890*1

样例输出 #2

7891

样例 #3

样例输入 #3

1+1000000003*1

样例输出 #3

4

提示

对于 30 的数据，0≤ 表达式中加法运算符和乘法运算符的总数 ≤100。

对于 80 的数据，0≤ 表达式中加法运算符和乘法运算符的总数 ≤1000。

对于 100 的数据，0≤ 表达式中加法运算符和乘法运算符的总数 ≤100000。

#include<bits/stdc++.h> 
using namespace std;
int level(char s){
    if(s=='+') return 1;
    else if (s=='*') return 2;
    else return 0;
}
int value(int op1,int op2,char ch){
    switch (ch) {
        case '+': return (op1+op2)%10000;break;
        case '*': return (op1*op2)%10000;break;
    }
}
//*  -1
//+  -3
//(  -4
//)  -5
int calculate_infix(int num[],int n){
    stack<int> number_stack;
    stack<char> symbol_stack;
    for(int i=0;i<n;++i){
        if(number_stack.empty()||num[i]<=0) number_stack.push(num[i]);
        else if(num[i]==-3||num[i]==-1){
            if(symbol_stack.empty()||level('/'+num[i])>level(symbol_stack.top())) symbol_stack.push('/'+num[i]);
            else{
                while(!symbol_stack.empty()&&level(symbol_stack.top())>= level('/'+num[i])){
                    int op2=number_stack.top();
                    number_stack.pop();
                    int op1=number_stack.top();
                    number_stack.pop();
                    number_stack.push(value(op1,op2,symbol_stack.top()));
                    symbol_stack.pop();
                }
                symbol_stack.push('/'+num[i]);
            }
        }
		else{
            if(num[i]==-4) symbol_stack.push('(');
            else{
                while(symbol_stack.top()!='('){
                    int op2=number_stack.top();
                    number_stack.pop();
                    int op1=number_stack.top();
                    number_stack.pop();
                    number_stack.push(value(op1,op2,symbol_stack.top()));
                    symbol_stack.pop();
                }
                symbol_stack.pop();
            }
        }
    }
    while(!symbol_stack.empty()){
        int op2=number_stack.top();
        number_stack.pop();
        int op1=number_stack.top();
        number_stack.pop();
        number_stack.push(value(op1,op2,symbol_stack.top()));
        symbol_stack.pop();
    }
    return number_stack.top();
}
int num[200010];
char str[200010];
int main(){
	cin>>str;
	int n=0,len=strlen(str);
	for(int i=0;i<len;++i){
		num[n]=(num[n]*10+(str[i]-'0'))%10000;
		if(str[i]=='+'){
			num[++n]=-3;
			++n;
		}else if(str[i]=='*'){
			num[++n]=-1;
			++n;
		}else if(str[i]=='('){
			num[++n]=-4;
			++n;
		}else if(str[i]==')'){
			num[++n]=-5;
			++n;
		}
	}
	cout<<calculate_infix(num,n);
	return 0;
}