【c++】NOIP 2013普及组 第二题:表达式求值

题目描述

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

输入

一行，一个表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为 0到 2^31-1 之间的整数。输入数据保证这一行只有0~ 9、+、*这12种字符。 

输出

一个整数，表示这个表达式的值。注意：当答案长度多于4位时，请只输出最后4位，前导0不输出。

输入样例1

样例输入

1+1*3+4

样例输出

8

提示

(NOIP2013junior-2) 

输入样例2

1+1234567890*1

输出样例2

7891

输入样例3

1+1000000003*1

输出样例3

4

样例说明 

  样例1计算的结果为8，直接输出8。 

  样例2计算的结果为 1234567891，输出后4 位，即7891。 

  样例3计算的结果为 1000000004，输出后4 位，即4。 

数据范围

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

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

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

解1：栈