Java_浮点_字符串_四则运算.docVIP

package examination; import java.util.*; /** * 这是华赛09年招实习生时的一道笔试题，一个小时之内写出一个字符串四则运算解析程序 * 当初笔试时没有搞定，只把想法和那个面试老大讲了一哈，他居然也让我过了，赞一个先。 * 现在把当初的想法以及部分网友的想法融合了一哈，实现了一个(主要是栈和递归实现)， * 测试不够充分，贴出来大家一起探讨找下虫子吧^_^ * 其实还有很多方式可以实现，我这还有一个用正则表达式辅助实现的四则运算解析程序 * 感兴趣的朋友可以百度 hi 我探讨哈。 * pTitle: Java 版浮点类型的四则运算解析计算程序.beta1.0 /p * pDescription: 主要接口为computeFormulaStr 用以计算出一个四则运算字符串的值/p * pCopyright: Copyright (c) 2010/p * pCompany: Ren Java Studio/p * @author rnxefe * @version 1.0 */ public class MyFormulaParse { /*常量*/ public static final int INDEX_ERROR = -1; public static final char FORMAL_LB = (; public static final char FORMAL_RB = ); public static final char DECIMAL_DOT = .; public static final char OPERATOR_ADD = +; public static final char OPERATOR_MINUS = -; public static final char OPERATOR_MULTIPLY = *; public static final char OPERATOR_DEVIDE = /; public static final char DECIMAL_ZERO = 0; public static final char DECIMAL_NINE = 9; public static final char BLANK_SPACE = ; public static final char BLANK_TAB = \t; public static final char BLANK_NEWLINE = \n; /*调试日志开关： 默认打开*/ public static boolean log_swtich = true; /*错误信息：解析出错后可以通过这个变量查看错误信息*/ public static String errorInfo = CURRENT NO ERROR; public static void main(String args[]) { MyFormulaParse parser = new MyFormulaParse(); final String testFormuStr = 1+{[(2*3+4)/5-3] * 5 -6} * ((-1) -20*5/4); Double answer = puteFormulaStr(testFormuStr); if (null != answer) { System.out.println(testFormuStr + = + answer); } } /** * 计算double类型的四则运算字符串 * @param formulaStr String 待计算的四则运算字符串 * @return Double 计算结果，如果输入字符串有问题可能会返回 null， * 错误提示信息则可以通过静态公共变量 errorInfo 查看 */ public Double computeFormulaStr(String formulaStr) { if (null == formulaStr) { return null; } else if (formulaStr.equals()) { re