hzCPPOJ

纯加减运算表达式求值

时间限制:  1 s      内存限制:   128 MB
提交:0     正确:0     分值:100

题目描述

实现一个栈数据结构,并用它来计算只包含加法和减法的中缀表达式。表达式中的操作数都是非负整数,运算符只有 '+' 和 '-'。表达式从左到右依次计算,不考虑运算符优先级(因为加减优先级相同)。

注意:表达式可能包含空格,需要正确处理,读入的操作数均为整数

输入

一个中缀表达式,长度不超过 1000

输出

输出计算结果

样例

样例输入:
1+2-3
样例输出:
0
样例输入:
999-100+50-25
样例输出:
924
样例输入:
1-1+1-1+1
样例输出:
1

提交人

AmberXie

来源/分类