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

在上一篇“ c#和javascript实现计算24点 ”后，有网友给我发邮件，指出c#源码中的一处讹误，现在已经改正，在此鸣谢一下 ，然后还提出改进的建议，并给出思路，说用 逆波兰表达式 可以更简单的实现。
其实，上一篇的核心实现分为两部分，第二部分属于“投机取巧”地利用语言工具的函数或方法，这点我有言在先。不过这也是我们认为的实现的“缺陷”部分（函数或方法毕竟是人家已经封装好的，还是自己实现一遍更踏实）。下面我就改进一下代码，用构造逆波兰表达式的方式回炉再造一遍，注释写的很清楚，上代码吧：
c#代码实现：

Code

利用逆波兰表达式计算字符串表达式结果的类：

Code

javascript代码：

Code

对应的javascript逆波兰表达式部分：

Code

html文档和上一篇一样，不贴了。
分别运行上面的代码，我们发现输入相同顺序的数字，c#和js产生的表达式可能不同，这是因为输入相同的数字，可以有不同的加减乘除组合方式使产生的结果相同。有人发邮件问如何分辨出产生的结果有无重复，如何一次取出所有的加减乘除组合方式使之等于预期的值（比如24）。我想说这两个问题之前我真的没想过（平时玩游戏，先算出来就算赢，一种表达式足矣），解决起来不是很难，我用c#实现了一种无重复表达式的实现，只要改进一个方法就可以了：

Code

另外一个类文件逆波兰表达式保持不变，大家可以运行看看结果。

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

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