首页 > 代码库 > 华为上机练习题--计算表达式

华为上机练习题--计算表达式

题目:

输入一个表达式,没有括号,数字小于0-9之间,输出计算结果,所有的中间结果化为整形。

    例如:  输入:3+8×2/9-2  

               输出:2  

    函数原型 

  1. public int getMyRet(String str)  


分析: 这个题目略显高端啊, 像我这种非专业的自学者,还真没有学过编译原理之类的课程, 要自己实现一个这种小型的编译器是非常困难啊, 所幸的是这个题目是用java来实现的, 而我本身也曾经看到过用java来实现这类的问题,

这类问题有一种方法就是实现类编译器功能的函数, 这个我是驾驭不了, 不过java还有一种比较贱的方法,就是java1.6版本后添加了一个全新的api,就是可以在java中嵌入各种脚本语言,所以,我们可以很贱的直接使用javascript中的eval函数

直接将结果输出就ok了!下面来看看这种比较贱的实现吧!当然大神就不要吐槽这种投机取巧的方法了!


代码如下:

package com.wenj.test;

import javax.script.ScriptEngine;
import javax.script.ScriptEngineManager;

/**
 * 输入一个表达式,没有括号,数字小于0-9之间,输出计算结果,所有的中间结果化为整形。

    例如:  输入:3+8×2/9-2  

                       输出:2  

    函数原型
    public int getMyRet(String str)  
 * @author wenj91-PC
 *
 */
public class TestCalcEq {

    public static void main(String args[]){
        String strIn = "3+8x2/9-2";
        TestCalcEq tc = new TestCalcEq();
        System.out.println(tc.getMyRet(strIn));
    }
    
    public int getMyRet(String strIn){
        String strTemp = strIn;
        strTemp = strTemp.replaceAll("x", "*"); //将x转换为计算机做乘法运算时候的符号*
        strTemp = strTemp.replaceAll("X", "*");
        
        ScriptEngineManager sMgr = new ScriptEngineManager();
        ScriptEngine sE = sMgr.getEngineByName("js");
        
        Object result = null;
        try{
            result = (Object)sE.eval("(" + strTemp + ")");  //直接调用js的eval来计算表达式得出结果
        }catch(Exception e){
            
        }
        
        return (int)(double)result;
    }
}