［10W饭票］ 四则运算求值

iptton

［内容］

  
对输入的四则运算式子字符串求值， 如：2+3*(44.3+235)

［要求］

  不能用 JAVASCRIPT 中的 eval 或其它语言中类似的功能，要自己写一个算法来求值


如果无法完全完成，只能处理没有括号的也可有：3W

解答开新帖，并把阅读权限设为111（没权限就不要设了...:time: 不要高于150，那样我就看不到了。。。）
新开的帖会在解答结束后合并到此帖


此题目完全完成饭票的下限为10W，视情况可加倍

［提示］

波兰式(还是叫逆波兰？忘了...可以参考下数据结构方面的书，关于树的遍历：后序遍历)
如： 12+34 表示为： 12  34  +  
         12+45*4   表示为： 12 45  4 * +
         12+23*(34+334) 表示为：12 23 34 334 + * +
        
        这样的式子没有括号，只须从后到前读....
       接下来就是这整个算法了。。。

[ 本帖最后由 iptton 于 2006-12-24 15:20 编辑 ]

wool王

哈哈.IP这么一提示其实就很明显了.这10w不难赚哦.

还有,如果用汇编的话你就大亏了.本来汇编(特别是单片机系统的汇编语言)大多没有乘除的,都要自己写指令.做嵌入式或硬件的水友一来随便就能拿走你的10w...哈哈.

iptton

但还是无人问津。。。

greenteanet

由于不能设置阅读权限，因此没有开新贴解答。

[ 本帖最后由 greenteanet 于 2006-12-1 22:49 编辑 ]

liaojin30

题我就不做了,但是呢,我可以告诉你,如果我做我会选择lex和yacc配合,因为你输入的是字符串,必须将各种单词拿出来,然后再处理,目前做计数器的lex,yacc代码网上大把,可以随便搜一下即可

iptton

题目的目的不在于答案...

iptton

发现这道题目是大三的VC课程设计.....

0592

这不是编译原理吗？
便宜了大三的同学了

jinry

貌似大二的时候的数据结构都有这样的东东...