这是带括号与乘除优先级的中缀表达式求值。使用双栈模拟:一个栈存操作数,一个栈存运算符。
从左到右扫描字符串,跳过空格后分类处理:
(:压入运算符栈;):不断弹出运算符并计算,直到弹出对应的 (;请实现一个简易表达式计算器。表达式是一行字符串,仅可能包含下列字符:左括号 (、右括号 )、加号 +、减号 -、乘号 *、除号 /、十进制数字以及空格。
运算规则如下:
+、-、*、/ 表示四则运算,其中 * 与 / 的优先级高于 + 与 -,同一优先级从左到右计算;
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.