33,008
社区成员
发帖
与我相关
我的任务
分享问一道笔试题
有一个字符串的形式如：a[]b[]c[]d，其中a、b、c、d为0-9中的数字，[]为+ - * /中的任意一个运算符。完成以下函数求表达式的值，不考虑括号、浮点数。如”1-6/4*5”，结果为-4。求解啊！
...全文
请发表友善的回复…
发表回复
王者荣耀zhou 2014-06-27
- 打赏
- 举报
就是逆波兰表达式求值！
libralibra 2014-04-14
- 打赏
- 举报
逆波兰表达式求值?调度场算法
lw_China 2014-04-13
- 打赏
- 举报
两个栈，一个操作数栈，一个符号栈，读到数字压操作数栈，读到操作符的话，先跟操作符栈顶比较优先级，优先级大的话压栈，小=的话弹出两个操作数和一个符号，计算后压操作数栈。。。。。 。。。。。。依次类推
一起来玩玩呗 2014-04-12
- 打赏
- 举报
全排列+DFS
