c#和javascript轻松实现计算24点改进版

简介:
在上一篇“ c#和javascript实现计算24点 ”后,有网友给我发邮件,指出c#源码中的一处讹误,现在已经改正,在此鸣谢一下 ,然后还提出改进的建议,并给出思路,说用 逆波兰表达式 可以更简单的实现。
其实,上一篇的核心实现分为两部分,第二部分属于“投机取巧”地利用语言工具的函数或方法,这点我有言在先。不过这也是我们认为的实现的“缺陷”部分(函数或方法毕竟是人家已经封装好的,还是自己实现一遍更踏实)。下面我就改进一下代码,用构造逆波兰表达式的方式回炉再造一遍,注释写的很清楚,上代码吧:
c#代码实现:
ContractedBlock.gif Code
利用逆波兰表达式计算字符串表达式结果的类:
ContractedBlock.gif Code
javascript代码:
ContractedBlock.gif Code
对应的javascript逆波兰表达式部分:
ContractedBlock.gif Code
html文档和上一篇一样,不贴了。
分别运行上面的代码,我们发现输入相同顺序的数字,c#和js产生的表达式可能不同,这是因为输入相同的数字,可以有不同的加减乘除组合方式使产生的结果相同。有人发邮件问如何分辨出产生的结果有无重复,如何一次取出所有的加减乘除组合方式使之等于预期的值(比如24)。我想说这两个问题之前我真的没想过(平时玩游戏,先算出来就算赢,一种表达式足矣),解决起来不是很难,我用c#实现了一种无重复表达式的实现,只要改进一个方法就可以了:
ContractedBlock.gif Code
另外一个类文件逆波兰表达式保持不变,大家可以运行看看结果。

最后,我喜欢这样的拍砖,欢迎大家继续。








本文转自JeffWong博客园博客,原文链接:http://www.cnblogs.com/jeffwongishandsome/archive/2009/06/06/1497223.html,如需转载请自行联系原作者

目录
相关文章
|
2月前
|
JavaScript
|
2月前
|
存储 移动开发 JavaScript
NUS CS1101S:SICP JavaScript 描述:五、使用寄存器机进行计算(1)
NUS CS1101S:SICP JavaScript 描述:五、使用寄存器机进行计算(1)
28 0
|
2月前
|
JavaScript
js计算时间为刚刚、几分钟前、几小时前、几天前··
js计算时间为刚刚、几分钟前、几小时前、几天前··
|
5月前
|
JavaScript 前端开发
Javascript之计算众数和中位数
Javascript之计算众数和中位数
|
10天前
|
JavaScript 前端开发
JavaScript 计算时间差并格式化输出
JavaScript 计算时间差并格式化输出
12 0
|
2月前
|
存储 自然语言处理 JavaScript
NUS CS1101S:SICP JavaScript 描述:五、使用寄存器机进行计算(4)
NUS CS1101S:SICP JavaScript 描述:五、使用寄存器机进行计算(4)
42 0
|
2月前
|
存储 JavaScript 前端开发
NUS CS1101S:SICP JavaScript 描述:五、使用寄存器机进行计算(3)
NUS CS1101S:SICP JavaScript 描述:五、使用寄存器机进行计算(3)
58 0
|
2月前
|
存储 监控 JavaScript
NUS CS1101S:SICP JavaScript 描述:五、使用寄存器机进行计算(2)
NUS CS1101S:SICP JavaScript 描述:五、使用寄存器机进行计算(2)
10 1
|
6月前
|
JavaScript 前端开发 Java
JavaScript的数学计算库:decimal.js
JavaScript的数学计算库:decimal.js
91 0
|
7月前
|
JavaScript 前端开发
JS calc() 动态计算长度函数
JS calc() 动态计算长度函数
92 0

热门文章

最新文章

相关产品

  • 云迁移中心