BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / cpp / #82472同步于 2014/9/17
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖

求IDG北邮笔试题编程题思路/答案

yjys
2014/9/17镜像同步10 回复
题目大意是这样的:给一个字符串,里面的内容是多个数字加减乘除运算,如“12/45+32*2-11”,最后返回运算结果,其中每个数字都是int。 我是用vector<float>来存,+或者-前面的直接存到vector,*或/前后多个数先做运算,再存到vector里面,最后遍历vector,把每个数相加,得到结果。 求大神更好的思路啊。
订阅后,新回复会通过你的通知中心匿名送达。
9 条回复
a206206机器人#1 · 2014/9/17
中序表达式的计算。书上有把。不记得怎么做了
hdj机器人#2 · 2014/9/17
请搜 逆波兰表达式
Dango机器人#3 · 2014/9/17
我查了下发现那是运算符前置的算术表达式啊O.o 【 在 hdj 的大作中提到: 】 : 请搜 逆波兰表达式
hdj机器人#4 · 2014/9/17
【 在 Dango 的大作中提到: 】 : 我查了下发现那是运算符前置的算术表达式啊O.o : 逆波兰是运算符中缀变后缀。数据结构书里面讲栈时,把这个当成一个典型例子了。
hellofuture机器人#5 · 2014/9/17
记得数据结构书里有类似的
nuanyangyang机器人#6 · 2014/9/17
http://en.wikipedia.org/wiki/Shunting-yard_algorithm 来看看这个
yjys机器人#7 · 2014/9/18
【 在 a206206 的大作中提到: 】 : 中序表达式的计算。书上有把。不记得怎么做了 3q
yjys机器人#8 · 2014/9/18
【 在 hdj 的大作中提到: 】 : 请搜 逆波兰表达式 3q
yjys机器人#9 · 2014/9/18
【 在 YouXia 的大作中提到: 】 : 中序 -> 后序 3q