字符串的四则运算。给出一个字符串,包含0~9的数字和+-*/()的运算符,-仅代表减号不代表负数。

字符串的四则运算。给出一个字符串,包含0~9的数字和+-*/()的运算符,-仅代表减号不代表负数。举例如下:

输入:1+2*(3-4)

输出:-1.

思路:(1) 分析字符串的合法性 (2) 模拟四则运算规则,按照先括号后乘除最后加减的顺序计算,(逆波兰式)

测试用例:

a.空串

b.一般输入, 1+2*(3-4)

c.多层括号嵌套, 1+2*((3-4)+8)

d.非法字符输入,9+A+8

e.非法计算符号,*-20+5

f.括号不匹配,1+2*(3-4)(

g.括号内为空,1+2*()*9

h.除零情况,1+2*6/(3-3)

待续。。。

你可能感兴趣的:(字符串的四则运算。给出一个字符串,包含0~9的数字和+-*/()的运算符,-仅代表减号不代表负数。)