摘要: 不久之前我写过一篇与或逻辑运算的实现及格式验证的文章,其中验证部分我使用了正则表达式,但计算部分还是依靠基本流程处理的。后来想了想,计算是否也能使用正则表达式呢?再做一个逻辑表达式计算就没太大意思了,这次咱来试试四则运算。 我的基本思路是先乘除后加减,先运算式子中简单的乘除法例如:“2*5”,但“2*(3+4)”不必处理先,咱们先解决简单的。然后处理简单的加减法,例如"3+4",同样涉及括号的先不处理。最后去括号,但是只去无用的括号,例如“(3)”,这样一来连续的式子(例如:2*8+9/3)总是能化成“(19)”,这样最终被去掉括号变成“19”再与其他部分做运算。只需要重复 阅读全文
posted @ 2012-09-03 14:40 Poerin 阅读(10093) 评论(4) 推荐(1) 编辑